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Abstract 

The aim of this paper is to obtain an asymptotic expansion for ergodic 
integrals of translation flows on flat surfaces of higher genus (Theorem [1]) 
and to give a limit theorem for these flows (Theorem [2]). 
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1 Introduction. 



1.1 Outline of the results. 

A compact Riemann surface endowed with an abelian differential admits two 
natmal flows, called, respectively, horizontal and vertical. One of the main ob- 
jects of this paper is the space *B+ of Holder cocycles over the vertical flow, 
invariant under the holonomy by the horizontal flow. Equivalently, cocycles 
in OS"*" can be viewed, in the spirit of F. Bonahon [5], [B], as finitely- additive 
transverse invariant measures for the horizontal foliation of our abelian differ- 
ential. Cocycles in S"*" are closely connected to the invariant distributions for 
translation flows in the sense of G.Forni [IT. 

The space 58+ is finite-dimensional, and for a generic abelian differential 
the dimension of *B+ is equal to the genus of the underlying surface. Theorem 
[U which extends earlier work of A.Zorich [33] and G. Forni [12], states that 
the time integral of a Lipschitz function under the vertical flow can be uni- 
formly approximated by a suitably chosen cocycle from 58+ up to an error that 
grows more slowly than any power of time. The renormalizing action of the 
Teichmiiller flow on the space of Holder cocycles now allows one to obtain limit 
theorems for translation flows on flat surfaces (Theorem [5]). 

The statement of Theorem [2] can be informally summarized as follows. Tak- 
ing the leading term in the asymptotic expansion of Theorem [TJ to a generic 
abelian differential one assigns a compactly supported probability measure on 
the space of continuous functions on the unit interval. The normalized distribu- 
tion of the time integral of a Lipschitz function converges, with respect to weak 
topology, to the trajectory of the corresponding "asymptotic distribution" un- 
der the action of the Teichmiiller flow. Convergence is exponential with respect 
to the Levy-Prohorov metric. 

The cocycles in S"*" are constructed explicitly using a symbolic represen- 
tation for translation flows as suspension flows over Vershik's automorphisms. 
Vershik's Theorem ^30] states that every ergodic automorphism of a Lebesgue 
probability space can be represented as a Vershik's automorphism of a Markov 
compactum. For interval exchange transformations an explicit representation 
can be obtained using Rohlin towers given by Rauzy-Veech induction. Passing 
to Veech's zippered rectangles and their bi-inflnite Rauzy-Veech expansions, one 
represents a minimal translation flow as a flow along the leaves of the asymptotic 
foliation of a bi-infinite Markov compactum. In this representation, cocycles in 
^B"*" become finitely-invariant measures on the asymptotic foliations of a Markov 
compactum. 

Thus, after passage to a finite cover (namely, the Veech space of zippered 
rectangles), the moduli space of abelian differentials is represented as a space 
of Markov compacta. The Teichmiiller flow and the Kontsevich-Zorich cocycle 
admit a simple description in terms of this symbolic representation, and the 
cocycles in *B+ are constructed explicitly. Theorems [1] [2] are then derived from 
their symbolic counterparts, Theorems [U [5] 
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1.2 Holder cocycles over translation flows. 

Let p > 2 be an integer, let M be a compact orientable surface of genus p, and 

let w be a holomorphic one- form on M. Denote by m = {uj ALD)/2i the area 

form induced by oj and assume that m(M) = 1. 

Let be the vertical flow on M (i.e., the flow corresponding to let 
be the horizontal flow on M (i.e., the flow corresponding to The 

flows hf, preserve the area m. 

Take x G M, ti,t2 G M+ and assume that the closure of the set 

{hXK^_X,0<Tl<tl,0<T2<t2} (1) 

does not contain zeros of the form uj. The set ([Ij is then called an admis- 
sible rectangle and denoted Il{x,ti,t2). Let £ be the semi-ring of admissible 
rectangles. 

Consider the linear space of Holder cocyles $+(x, t) over the vertical flow 
which are invariant under horizontal holonomy. More precisely, a function 
$+(a;, t) : M xR^R belongs to the space *8+ if it satisfies: 

Assumption 1. 1. $+(a;, t + s) = $+(x, t) + $+(/i^x, s),- 

2. There exists to > 0, > such that |$+(a;,i)| < t^ for all x & M and all 
i G R satisfying \t\ < to; 

3. IfTi{x,ti,t2) is an admissible rectangle, then '^^{x,ti) = $+(/if^a;, ii). 

For example, a cocycle defined by ^^{x^t) — t belongs to *B+. 

In the same way define the space *8~ of Holder cocyles $~ (a;, t) over the hori- 
zontal flow h^ which are invariant under vertical holonomy, and set (x, t) = t. 

Given $+ G 55+, $~ G *B~, a finitely additive measure $+ x $^ on the 
semi-ring £ of admissible rectangles is introduced by the formula 

$+ X $-(H(a:,ti,t2)) = $+(x,ti) • <^-{x,t2)- (2) 
In particular, for <I>^ G 03^, set m$- = x 

m^-{Tl{x,tiM))^h^'{xM)- (3) 

For any $^ G 03^ the measure m$- satisfies (/ij^),m$- = to$- and is an 
invariant distribution in the sense of G. Forni [llj . |12| . For instance, m^- = m. 

An R-linear pairing between 58+ and S~ is given, for $+ G 55+, $^ G S^, 
by the formula 

= x $"(M). (4) 

1.3 Characterization of cocycles. 

Let *8+(X) be the space of continuous holonomy-invariant cocycles: more pre- 
cisely, a function $+(a;, t) : M x R — >■ M belongs to the space S+(X) if it 
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satisfies conditions 1 and 3 of Assumption [U while condition 2 is replaced by 
the following weaker version: 

For any e > there exists S > Q such that < e for all a; G M and 

alH e R satisfying \t\ < S. 

Given an abelian differential X = (M, w), we construct an explicit mapping 
of *8+(M,a;) to Fi(M,R) in the following way. 

A continuous closed curve 7 on M is called rectangular if 

7 = 7+U..-U7+ □7rU...U7^^, 

where are arcs of the flow h'^ , 7^" are arcs of the flow . 
For e 55+ define 

kl 

'i>+(7) = E'J'^(T+); 

i=l 

similarly, for $~ G write 

k2 

Thus, a cocycle G assigns a number ^'+(7) to every closed rectangular 
curve 7. It is shown in Proposition 1391 below that if 7 is homologous to 7', then 
$+(7) — $+(7'). For an abelian differential X = (Af, w), we thus obtain maps 

X+ : *B+(X) ^ H\M,R), 2x : ^ci^) ^ H\M,R). (5) 

For a generic abelian differential, the image of *B+ under the map is the 
strictly unstable space of the Konstevich-Zorich cocycle over the Teichmiiller 
flow. 

More precisely, let k = (ki,...,^^) be a nonncgativc integer vector such 
that Kl + ■ ■ ■ + — 2p — 2. Denote by Ai^ the moduli space of pairs (M, w), 
where M is a Riemann surface of genus p and w is a holomorphic differential of 
area 1 with singularities of orders fci, . . . , fco-- The space A^^ is often called the 
stratum in the moduli space of abelian differentials. 

The Teichmiiller flow gs on sends the modulus of a pair (Af, w) to the 
modulus of the pair {M,uj'), where u' — e*3fJ(a;) + ze^''3(w); the new complex 
structure on M is uniquely determined by the requirement that the form lo' be 
holomorphic. As shown by Veech, the space need not be connected; let Ti 
be a connected component of Al^. 

Let M^{H) be the fibre bundle over H whose fibre at a point {M,uj) is 
the cohomology group H^{AI,M.). The bundle M.^{H) carries the Gauss-Manin 
connection which declares continuous integer-valued sections of our bundle to 
be flat and is uniquely defined by that requirement. Parallel transport with 
respect to the Gauss-Manin connection along the orbits of the Teichmiiller fiow 
yields a cocycle over the Teichmiiller fiow, called the Kontsevich-Zorich cocycle 
and denoted A — Akz- 
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Let P be a gs-invariant ergodic probability measure on %. For X. e H, 
X = (M, w), let *Bx, Q3x be the corresponding spaces of Holder cocycles. 

Denote by C H^{M,M.) the space spanned by vectors corresponding 
to the positive Lyapunov exponents of the Kontsevich-Zorich cocycle, by C 

(M, M) the space spanned by vectors corresponding to the negative exponents 
of the Kontsevich-Zorich cocycle. 

Proposition 1. For ^-almost allX C^TL the map takes *8x isomorphically 
onto E^, the map 2^ takes *8x isomorphically onto Ej^. 

The pairing (,) is nondegenerate and is taken by the isomorphisms -^x 
to the cup-product in the cohomology H^{M,M.). 

Remark. In particular, if P is the Masur-Veech "smooth" measure pTl 
then dim = dim = P- 

Remark. The isomorphisms 2^, are analogues of G. Forni's isomor- 
phism [12] between his space of invariant distributions and the unstable space 
of the Kontsevich-Zorich cocycle. 

Consider the inverse isomorphisms 

= (^x) ! ^x = (^x) 

Let 1 = di > 02 >■■■> Oi > he the distinct positive Lyapunov exponents of 
the Kontsevich-Zorich cocycle Akz, and let 

I 

£^x = 0£^x,s. 

1=1 

be the corresponding Oseledets decomposition at X. 

Proposition 2. Let v G E^ g., v 0, and denote = T^{v). Then for any 
£ > the cocycle satisfies the Holder condition with exponent 6i — e and for 
any x G Af (X) we have 

y iog|'i>+(x,r)| 

hmsup e^. 

Proposition 3. // the Kontsevich-Zorich cocycle does not have zero Lyapunov 
exponent with respect to P, then Q3jf(X) — 03^ (X). 

Remark. The condition of the absence of zero Lyapunov exponents can 
be weakened: it suffices to require that the Kontsevich-Zorich cocycle act iso- 
metrically on the neutral Oseledets subspace corresponding to the Lyapunov 
exponent zero. Isometric action means here that there exists an inner product 
which depends measurably on the point in the stratum and which is invariant 
under the Kontsevich-Zorich cocycle. 

Question. Does there exist a g^-invariant ergodic probability measure P' 
on T-L such that the inclusion S+ C 25+ is proper almost surely with respect to 
P'? 
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1.4 Approximation of weakly Lipschitz functions. 



1.4.1 The space of weakly Lipschitz functions. 

The space of Lipschitz functions is not invariant under , and a larger function 
space Lip^{M,uj) of weakly Lipschitz functions is introduced as follows. A 
bounded measurable function / belongs to Lip^{M, uj) if there exists a constant 
C, depending only on /, such that for any admissible rectangle H{x,ti,t2) we 
have 



f{h+x)dt 



f{h+ih.x)dt 



< C. 



(6) 



Let Cf he the infimum of all C satisfying We norm Lip+(M, oj) by setting 



ll/l 



LipZ 



sup/ 



■Cf. 



By definition, the space Lip^{M,uj) contains all Lipschitz functions on M and 
is invariant under . We denote by Lip'^ q(M, w) the subspace of Lip'^{M,oj) 
of functions whose integral with respect to m is 0. 

For any / G Lip^{M,uj) and any $~ G *B~ the integral /^^ fdm^- can be 
defined as the limit of Riemann sums. 



1.4.2 The cocycle corresponding to a weakly Lipschitz function. 

If the pairing (, ) induces an isomorphism between *B+ and the dual then 
one can assign to a function / e Lip+(M, oj) the functional by the formula 



M 



(7) 



By definition, , , 



Theorem 1. Let P be an ergodic probability gs -'invariant measure on %. For 
any e > there exists a constant depending only on P such that for P-almost 
every X G any f G Lip'^p^), any x G M and any T > we have 



foh+{x)dt-<^+{x,T) 



<^.ii/iiL.pi(i+n- 



1.4.3 Invariant measures with simple Lyapunov spectrum. 

Consider the case in which the Lyapunov spectrum of the Kontsevich-Zorich 
cocycle is simple in restriction to the space (as, by the Avila-Viana theorem 
[3], is the case with the Masur-Veech smooth measure). Let Iq = dimiS" and let 

l = 9i>e2> ■■■>0i, (8) 

be the corresponding simple expanding Lyapunov exponents. 
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Let be given by the formula — t and introduce a basis 

in *Bx in such a way that hes in the Lyapunov subspace with exponent 

9i. By Proposition[51 for any e > the cocycle satisfies the Holder condition 
with exponent 9i — e, and for any x G M(X) we have 

iog|$+(x,r)| 

hmsup = 9i. 

T^oo log T 

Let . . . , <J>j~ be the dual basis in iB^- Clearly, <i>j"(a:,t) = t. 
By definition, we have 

lo 

^T.'^^-'^f^^t- (10) 

Noting that by definition we have 

■m^- = m, 

we derive from Theorem [1] the following corollary. 

Corollary 1. Let P be an invariant ergodic probability measure for the Te- 
ichmiiller flow such that with respect to P the Lyapunov spectrum of the Kontsevich- 
Zorich cocycle is simple in restriction to its strictly expanding subspace. 

Then for any £ > there exists a constant depending only on P such that 
for F-almost every X. E H, any f G Lip+(X), any x £ X and any T > we 
have 



r foh+{x)dt~Ti[ fdni)-J2' 

Jo Jm 



m^-(/)$+(x,r) 



<C^e||/IL,,i(l + n. 



Remark. If P is the Masur-Veech smooth measure on T-L, then it follows 
from the work of G.Forni [TT], [H], [13] and S. Marmi, P. Moussa, J.-C. Yoccoz 
[T5] that the left-hand side is bounded for any / G C^+^(M) (in fact, for any / 
in the Sobolev space H^+^). In particular, if / G C^+%M) and $+ = 0, then / 
is a coboundary. 



1.5 Holonomy invariant transverse finitely-additive mea- 
sures for oriented measured foliations. 

Holonomy-invariant cocycles assigned to an abelian differential can be inter- 
preted as transverse invariant measures for its foliations in the spirit of Bonahon 

Let M be a compact oriented surface of genus at least two, and let be 
a minimal oriented measured foliation on M. Denote by mjr the transverse 
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invariant measure of J^. If 7 = 7(f), i € [0, T] is a smooth curve on M, and si, S2 
satisfy < si < S2 < T, then we denote by res[5j^52]7 the curve j{t), t G [si, S2]. 

Let *Bc(J^) be the space of uniformly continuous finitely- additive transverse 
invariant measures for In other words, a map $ which to every smooth arc 
7 transverse to assigns a real number ^{"f) belongs to the space *8c(J^) if it 
satisfies the following: 

Assumption 2. 1. ( finite additivity) For 7 — ^{t),t G [0,T] and any s G 
(0, T), we have 

$(7) = $(reS[o,s]7) + *(reS[^,T]7); 

^. uniform continuity) for any e > t/iere exists J > SMc/i i/iai /or any 
transverse arc 7 satisfying mjr(7) < 5 we have |'I'(7)| < e; 

3. ( holonomy invariance) the value $(7) does not change if ^ is deformed 
in such a way that it stays transverse to T while the endpoints of 7 stay 
on their respective leaves. 

A measure $ G *Bc(-^) is called Holder with exponent 6 if there exists Eq > 
such that for any transverse arc 7 satisfying mjr(7) < Eq we have 

|<i>(7)l<(m^(7))'- 

Let 58(7^) C *Bc(J^) be the subspace of Holder transverse measures. 
As before, we have a natural map 

-.^ciJ") ^ H\M,R) 

defined as follows. For a smooth closed curve 7 on M, and a measure $ G *Bc(~^) 
the integral J d^ is well-defined as the limit of Riemann sums; by holonomy- 
invariance and continuity of $, this operation descends to homology and assigns 
to $ an element of H^{M,R). 

Now take an abelian differential X = {M,u!) and let be its horizontal 
foliation. We have a "tautological" isomorphism between *8c(^x) ''^^'^ *^^(-^)' 
every transverse measure for the horizontal foliation induces a cocycle for the 
vertical foliation and vice versa; to a Holder measure corresponds a Holder 
cocycle. For brevity, write Ix = ^jr- ■ Denote by C H^{M,R) the unstable 
subspace of the Kontsevich-Zorich cocycle of the abelian differential X = (M, ui). 

Theorem [1] and Proposition [3] yield the following 

Corollary 2. Let P be an ergodic probability measure for the Teichmiiller flow 
gt on H. Then for almost every abelian differential X G 7^ the map Ix takes 
*8(J-'x) isomorphically onto E^. 

If all the Lyapunov exponents of the Kontsevich-Zorich cocycle are nonzero 
with respect to P, then for almost aZ/ X G H we have ^dJ'X.) = *B(J-x). 

In other words, in the absence of zero Lyapunov exponents all continuous 
transverse invariant measures are in fact Holder. 
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Remark. As before, the condition of the absence of zero Lyapunov expo- 
nents can be weakened: it sufHces to require that the Kontsevich-Zorich cocycle 
act isometricahy on the Oseledets subspace corresponding to the Lyapunov ex- 
ponent zero. 

By definition, the space *B(J^x) only depends on the horizontal foliation of 
our abelian differential; so does E^. 

1.6 Finitely-additive invariant measures for interval ex- 
change transformations. 

Let m G N. Let A.m-i be the standard unit simplex 

m 

A™_i = {A G R™, A = (Ai, . . . , A,„), A, > 0, ^ A, = 1}. 

1=1 

Let TT be a permutation of {!,..., m} satisfying the irreducibility condition: 
we have 7r{l, . . . ,k} = {1, . . . , fc} if and only if fc = m. 

On the half-open interval / — [0, 1) consider the points /3i = 0, /3i = J2j<i ^j^ 
Pi = 0, /3r = Ej<iK-^j and denote /, = ![ = [P^^P^+i). The 

length of li is Ai, while the length of I[ is X^^-ii. Set 

T(A,^)(a;) = X - A for x€h. 

The map T(a .„.) is called an interval exchange transformation corresponding to 
(A,7r). By definition, the map T{x^Tr) is invertible and preserves the Lebesgue 
measure on /. By the theorem of Masur [3T] and Veech [53] , for any irreducible 
permutation tt and for Lebesgue- almost all A £ Am-i, the corresponding inter- 
val exchange transformation T(\,Tr) is uniquely ergodic: the Lebesgue measure 
is the only invariant probability measure for T(> ^r)- 

Consider the space of complex-valued continuous finitely-additive invariant 
measures for T(^x,t7) ■ 

More precisely, let Q3(A, tt) the space of all continuous functions $ : [0, 1] — > M 
satisfying 

1. $(0) = 0; 

2. if < < ^2 < 1 and T(> ^r) is continuous on [^1,^2], then $(ti) — $(^2) = 

<f(T(;,,^)(tl))-<i>(T(;,,.)(i2)). 

Each function $ induces a finitely-additive measure on [0, 1] defined on the 
semi-ring of subintervals (for instance, the function $i(<) = t yields the Lebesgue 
measure on [0, 1]). 

Let TZ be the Rauzy class of the permutation tt. 

Proposition 4. For any irreducible permutation vr and for Lebesgue- almost all 
A all functions in the space *B(A, tt) are Holder. For any irreducible permutation 
TT there exists a natural number p = p{TV) depending only on the Rauzy class of 
TT and such that for Lebesgue- almost all A we have dim*8(A,7r) — p. 
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If / is a Lipschitz function on [0, 1], and $ a Holder function on [0, 1], then 
the Rieniann-Stiehjes integral fd^ is well-defined. The following proposition 
extends the Theorem of Zorich 33 . 

Proposition 5. For any Rauzy class TZ of irreducible permutations there exist 
constants 

1 = 0iin) > 02{n) > ■ ■ ■ > 0p^n) > = 0pin)+i 

such that for every t: d TZ, and Lehesgue- almost every A the space *B(A, tt) admits 
a basis $1, . . . , such that the following holds: 

1. = t, and for any e > the function $i is Holder with exponent 0i~e 

2. for every x G [0, 1] and every Lipschitz f on [Q, 1] we have 



log 



limsup ^ = 



N^oo log A'' 

where i{f) = max{i : fd^j = for all j < i}. 

The numbers p(JZ), 0i{Tl), 02{TV), . . . , 0p[Ti) admit an explicit characteriza- 
tion. To every Rauzy class TZ there corresponds |18| a connected component 
'H{'R) of the moduli space of abelian differentials with prescribed singularities; 
p(7^) is then the genus of the underlying surface, while 1 = 0i > 02{TV) > ■ ■ ■ > 
0piTi) are the positive Lyapunov exponents of the Kontsevich- Zorich cocycle on 
T-L{TZ) with respect to the Masur-Veech smooth measure (the simplicity of the 
Lyapunov spectrum was proved by Avila and Viana in [3|). 

Remark. Objects related to finitely- additive measures for interval exchange 
transformations have been studied by X. Bressaud, P. Hubert and A. Maass in 
[7] and by S. Marmi, P. Moussa and J.-C. Yoccoz in 



1.7 Limit Theorems for Translation Flows. 
1.7.1 Time integrals as random variables. 

As before, {M, ui) is an abelian differential, and h'^ , are, respectively, its ver- 
tical and horizontal flows. Take r G [0, 1], s G M, a real- valued / G Lip^ o(-^^' ^) 
and introduce the function 

/■T exp(s) 

e[f,s;T,x] = / foh+{x)dt. (11) 

Jo 

For fixed /, s and x the quantity ©[/, s;t, x] is a continuous function of 
r G [0, 1]; therefore, as x varies in the probability space (M, m), we obtain a 
random element of C[0, 1]. In other words, we have a random variable 

6[/,s]:(Af,m)^C[0,l] (12) 
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defined by the formula (ITT|) . 

For any fixed t G [0, 1] tlic formula ([TT|) yields a real-valued random variable 

6[/,s;t] : (M,m) ^M, (13) 

whose expectation, by definition, is zero. 

Our first aim is to estimate the growth of its variance as s ^ oo. Without 
losing generality, one may take t — 1. 



1.7.2 The growth rate of the variance. 

Let P be an invariant ergodic probability measure for the Teichmiiller flow such 
that with respect to P the second Lyapunov exponent 62 of the Kontsevich- 
Zorich cocycle is positive and simple (recall that, as Veech and Forni showed, 
the first one, 61 = 1, is always simple [28j [12] and that, by the Avila-Viana 
theorem [3], the second one is simple for the Masur- Veech smooth measure). 

For an abelian differential X — {M,uj), denote by -E^x one-dimensional 
subspace in H^{M,M.) corresponding to the second Lyapunov exponent 62, and 
let ~ -^xi^tx)- Similarly, denote by the one-dimensional subspace 

in iJ^(Af, R) corresponding to the Lyapunov exponent —62, and let *B2^x ^ 

Recall that the space 7J^(M, R) is endowed with the Hodge norm | ■ \h', 
the isomorpshims take the Hodge norm to a norm on *Bx; slightly abusing 
notation, we denote the latter norm by the same symbol. 

Introduce a multiplicative cocycle iJ2(s,X) over the Teichmiiller flow by 
taking v G -E^x' ''^ setting 



i/2(.S,X) 



\A{s,X)v\h 
\v\h 



(14) 



The Hodge norm is chosen only for concreteness in (|14p ; any other norm can 
be used instead. 

By definition, we have 



lim 



logi72(.s,X) 



(15) 



Now take <I>J e *S2^x *2 ^ ^2 x s^^^h a way that (<i>J, $2 ) = 1- 
Proposition 6. There exists positive measurable functions 



c -.nxn 



V : n 



so-.H 



such that the following is true for ¥- almost aWK. 

If f G Lip^ oO^) satisfies rn^- (/) ^ 0, then for all s > so(X) we have 



Var^6{f,x,e'' 



y(g.X)(m.-(/)|$+|i72(X,s))2 



< C(X, g,X) exp(-a.s) 



(16) 
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Remark. Observe that the quantity {m^~ {f)\^'^\)'^ does not depend on 

the specific choice of € ^tx^ ^2 ^ ^2^x ^'^^^ ^^lat ($^, = 1. 
Proposition ini is based on 

Proposition 7. There exists a positive measurable function V : % ^ M-|- such 
that for ^-almost all X G we have 

^aWx)*2+(x,e^) = ^(g.X)|<i>+|2(i/2(X,s))2. (17) 
In particular yarm*&2^(2;, e*) ^ for any ,s G M. The function V^(X) is given 

by 

V'ar^(X)$^(a;,l) 



F(X) 



Observe that the right-hand side does not depend on a particular choice of 
1.7.3 The limit theorem. 

Go back to the C[0, 1] -valued random variable 6[/, s] and denote by m[/, s] the 
distribution of the normalized random variable 



^Var^e[f,s;l] 

By definition, m[/, s] is a Borel probability measure on C[0, 1]; furthermore, 
if ^ = ^(r) G C[0, 1], then we have 

1. ^(0) = almost surely with respect to m[/, s]; 

2. E„,y.,]e(r) =Oforallr G [0,1]; 

3. Far„[/^s]C(l) = 1- 

We are interested in the weak accumulation points of Tn[/, s] as s ^ 00. 
Consider the space H' given by the formula 

%' = {X' = (Af,w,w),w G E+{M,uj), \v\h = 1}. 

By definition, the space %' is a P-almost surely defined two-to-one cover of 
the space T-L. The skew-product flow of the Kontsevich-Zorich cocycle over the 
Teichmiiller flow yields a flow on %' given by the formula 

X, v) = g,X, , - I ■ 



Given X' e H' , set 
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Take -C G £'2 (M, u) such that {v, v) = 1 and set 



2,X' 



Let 9Jt be the space of all probability distributions on C[0, 1] and introduce 
a P-almost surely defined map 2?^ : H' ^ DJl hy setting I?^(X') to be the 
distribution of the C[0, l]-valued normalized random variable 

''"^ =, re [0,1]. 



By definition, 2?^(X') is a Borel probability measure on the space C[0,1]; 
it is, besides, a compactly supported measure as its support consists of equi- 
bounded Holder functions with exponent 62 /0i — e. 

Consider the set 93ti of probability measures m on C[0, 1] satisfying, for 
C e C[0, 1], ^ = ^{t), the conditions: 

1. the equality ^(0) =0 holds m-almost surely; 

2. for all r we have Em^(r) = 0: 

3. we have Varm^{l) = 1 and for any t =/= we have Varm^{T) ^ 0. 

It will be proved in what follows that 2?^ (7^') C SDti. 

Consider a semi-flow Js on the space C[0, 1] deflned by the formula 

Introduce a semi-flow Gg on 9Jli by the formula 

Gsm= ^^ ,, ,me9JTi. (19) 

yarm(^(exp(-s)) 



By definition, the diagram 



1' 



7^' mi 

is commutative. 

Let d^p be the Levy-Prohorov metric on the space of probability measures 
on C[0,1] (see, e.g., g]). 

We are now ready to formulate the main result. 

Theorem 2. Let ¥ he a gs -invariant ergodic probability measure on % such 
that the second Lyapunov exponent of the Kontsevich-Zorich cocycle is positive 
and simple with respect to P. 
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There exists a positive measurable function C :%' xTi! ^ R+ and a positive 
constant a depending only on P such that for ¥-almost every X' G Ti' and any 
f G Lip^ oO^) satisfying rn^-^iif) > we have 

dip(m[/,s],2?2+(g;X')) < C(X',g^X')exp(-as). (20) 

Now fix T e M and let m2(X', r) be the distribution of tlie M- valued random 
variable 

,JVar„,^+^,{x,T) 
For brevity, write m2(X', 1) = m2(X'). 

Proposition 8. For F-almost any X' G TL' , the measure m2(X',T) admits 
atoms for a dense set of times t G M. 

By definition, m2(X') is always compactly supported; the following Propo- 
sition shows, however, that the family 

{m2(X'),X' gH'} 

is in general not closed. Let Sq stand for the delta-measure at zero. 

Proposition 9. Let Ti be endowed with the Masur-Veech smooth measure. Then 
the measure Sq is an accumulation point for the set {m2(X'),X' G H'} in the 
weak topology. 

1.8 A symbolic coding for translation flows. 

1.8.1 Interval exchange transformations as Vershik's automorphisms. 

Recall that, by Vershik's Theorem [3D], every ergodic automorphism of a Lebesgue 
probability space can be represented as a Vershik's automorphism. The proof 
of Vershik's Theorem [30] proceeds by constructing an increasing sequence of 
Rohlin towers which intersect "in a Markov way". In the case of interval ex- 
change transformations, such a sequence of towers is given, for instance, by 
the Rauzy-Veech induction; as a result, one obtains an explicit representation 
of minimal interval exchange transformations as Vershik's automorphisms (see 
[14] )■ In the next subsection, a bi- infinite variant of this construction will give 
a symbolic representation for translation flows on flat surfaces. 

Let TT be an irreducible permutation on m symbols and let T : [0, 1) — > [0, 1) 
be a minimal interval exchange transformation of m intervals with permutation 

TT. 

One can flnd a sequence of intervals = [0, 6^")), n = 0, . . . , such that 

1. lim = 0; 

2. /("+!) c /("); 



15 



3. the induced map of T on /^"^ is again an interval exchange of ra subinter- 
vals. 

Denote by T„ the induced map of T on and let /}"\ . /f"^ = 

[aff'\b'f^^) be the subintervals of the interval exchange T„. By definition, we 
haveai") =0, 6f = 

Now represent as a union of Rohlin towers over with respect to 

the map T„: 

U (21) 

i=l k=Q 

Here the height of the tower, is the time of the first return of J^""'"^-' 

into under the map T„. 
Let 

£n+i = {(^, fc) : z e {1, . . . , m}, fc £ {0, . . . , - 1}}. 

and for e £ e = {i, fc), denote 

j(n+l) _ rpfc 7-("+l) 
^ -"-Ji+l^i 

For any e G f n+i there exists a unique j G {1, . . . , m} such that 

j(n+l) 

We denote j = F{e); we also write i = /(e) if e = {i, k). 
We thus have 

□ Ji"+i). (22) 

ee£„+i:F(e)=i 

Now represent / = [0,1) as a union of Rohlin towers over /("^ with respect 
to T: 

U tM"^- (23) 

Substituting ^ into (^31), write 

^=U U U T^^("+i). (24) 

i=l fe=0 ee£'„ + i:-F(e)=j 

Denote the resulting partition of / into subintervals by 7r„+i. By definition, 
the maximal length of an element of 7r„ tends to as n — > oo, so the increasing 
sequence of partitions 7r„ tends (in the sense of Rohlin) to the partition into 
points. As usual, for x G I, let 7r„(a;) be the element of 7r„ containing x. 

Introduce a function i„ : / — > by setting i„(x) = e if 7r„(a;) has the form 

T' ji"^ A finite string (ei, . . . , e„), £ fi, satisfying i^(ei) = /(e^-i), will be 
called admissible. 
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Proposition 10. Let (ei, . . . , e„), G £i, be an admissible string. There exists 
a unique interval J — J(ei, . . . , e„) such that 

1. J is an element of the partition TTn 

2. for any x £ J we have '\i{x) — ei, I — 1, ... ,n. 

Conversely, any element of the partition 7r„ has the form J(ei,...,e„) for a 
unique admissible string (ei, . . . , e„). 

The proof is immediate by induction. 
Introduce the Markov compactum 

Y = {y^y^...y^---:y,^£,,F{y,)^I{y,^^)}. (25) 

We thus have a natural map p \Y ^ [0, 1] which sends y G F to the pomt 

oo 

n^(yi'---'y»)- (26) 

n=l 

(here J stands for the closure of J) . The map p is surjective and is indeed a 
bijection except at the endpoints of the intervals J = J(ei, . . . , e„), all of which, 
except and 1, have two preimages. In particular, the map p is almost surely 
bijective with respect to the Lebesgue measure on [0, 1]; by definition, the image 
vy of the Lebesgue measure on [0, 1] under p~^ is a Markov measure on Y . 

The Markov compactum Y also has the following additional structure. Each 
set En is partially ordered: for ei,e2 € ei = (ii,fci), 62 = (^2,^2), we write 
(ii, /ci) < (12, fe) if ii = 12, ki < k2. 

This ordering induces a partial ordering on Y: we write y < y if there 
exists no such that ?/„ = y„ for n > uq while yn^ < yng . 

The map p~^oTop : Y ^ Y is a. Vershik's automorphism on Y with respect 
to the partial ordering (see [301 ISH 113 ) • 

1.8.2 Translation flows as symbolic flows. 

Let (M, Lu) be an abelian differential such that both corresponding flows hf and 
are minimal. A rectangle Il{x,ti,t2) — {h^^h^^x,0 < ti < ti,0 < T2 < 

12} is called weakly admissible if for all sufficiently small £ > the rectangle 

Il(h^hjx,ti — £,t2 — e) is admissible (in other words, the boundary of 11 may 

contain zeros of a; but the interior does not). 
There exists a sequence of partitions 

i\/ = n^"^ u...n(^\ nez, (27) 

where nl"-* are weakly admissible rectangles and for any ni,n2 S Z, 11,12 S 
{l,...,m}, the rectangles n^"^' and nl"^' intersect in a Markov way in the 
following precise sense. 
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Take a weakly admissible rectangle n(x, ^1,^2) and decompose its boundary 
into four parts: 

dl{Il)^{h+K^X,0<T,<t2h 
d°{U) = {h-^X,0<T2<hh 

dliU)^{h^^h+x,0<T,<h}; 
a°(n) = {/i+a:,0<ri <h}. 

The Markov condition is then the requirement that for any n E Z and i G 
{1, . . . , m} there exist ii, 12, is, 14 G {1, • • • , to} such that 

a°(n("))ca,Xr'; 
5°(n(")) c a°n«+i. 

Furthermore, for a weakly admissible rectangle 11 = Il[x,ti,t2) we write 
|9fi(n) = ^2!, |<9t,(n)| = and require 

lim max |a^nf^|=0; lim max \dhU['''^\ = 0. (28) 

A sequence of partitions ([27)) satisfying the Markov condition and (l28l) exists 
by the minimality of the vertical and horizontal foliations; this sequence allows 
us to identify our surface M with the space of paths of a non-autonomous 
topological Markov chain. 

Indeed, for n e Z, let £„ be the set of connected components of intersections 
n|"'' n nj" ^\ if e is such a connected component , then we write i = /(e). 

Now consider the set 

X ^ {x ^ . . .X^n ■ . - Xn - ■■ ,Xn £ £n,F{Xn) = I{Xn-l), n G Z}. 

Given a point x e X, consider the intersection of closures of the corresponding 
connected components 

n{x)=f]xr,. (29) 

Nonemptiness of this intersection follows from the Markov condition, while 
condition ([25]) implies that the intersection is a point. 

We therefore obtain a measurable map tt : X ^ M. It is immediate that 
m-almost all points in M have exactly one preimage, and we thus obtain an 
almost sure identification of M and X. By construction, the measure m yields 
a Markov measure on X. Furthermore, by construction we immediately obtain 
the following 
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Proposition 11. Let uq G Z. If x,x' are such that x„ ~ x'^ for n > uq, 

then n{x) and n{x') lie on the same orbit of the flow hf ; if x,x' are such that 
Xn = x'^ for n > no , then Tr{x) and Tr{x') lie on the same orbit of the flow h^ . 

In other words, the horizontal and the vertical flows of the abelian differential 
u! correspond to flows along asymptotic foliations of a Markov compactum. It 
will develop that Holder cocycles correspond to special finitely-additive measures 
on the asymptotic foliations. 
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I am deeply grateful to J. Chaika, P. Hubert, Yu.S. Ilyashenko, H. Kriiger, 
E. Lanneau, S. Mkrtchyan and R. Ryham for many helpful suggestions on 
improving the presentation. I am deeply grateful to A. Avila, X. Bressaud, 
B.M. Gurevich, A.B. Katok, A.V. Klimenko, C. McMullen, V.I. Oseledets, 
Ya.G. Sinai, I.V. Vyugin, J.-C. Yoccoz for useful discussions. I am deeply grate- 
ful to D. Ong for typesetting parts of the manuscript. Part of this paper was 
written while I was visiting the Max Planck Institute of Mathematics in Bonn. 
During the work on this paper, I was supported in part by the National Sci- 
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2 Finitely-additive Measures on the Asymptotic 
Foliations of a Markov Compactum. 

2.1 Markov Compacta. 

Let m G N and let P be an oriented graph with m vertices {l,...,m} and 
possibly multiple edges. We assume that that for each vertex there is an edge 
starting from it and an edge ending in it. 

Let £{T) be the set of edges of P. For e G £(r) we denote by /(e) its initial 
vertex and by F{e) its terminal vertex. Denote by A(T) the incidence matrix 
of P given by the formula: 

A,{r) = #{e G £{r) : /(e) = z, F{e) = j}. 

Let be the set of all oriented graphs on m vertices such that there is an 
edge starting at every vertex and an edge ending at every vertex. 
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Assume wc arc given a sequence {r„}, n S Z of graphs belonging to ©. 
To this sequence we assign the Markov compactum of paths in our sequence of 
graphs: 

X = {x = ... X-n ...Xn...,Xn G £{(.^n), F{x„+i) = /(x„)}. (30) 

Write =A(r„). 

2.2 Asymptotic foliations. 

For X G X, n G Z, introduce the sets 
7n (a;) = W G X{uj) :xt = xt,t> n}; ^~{x) = {x' G X{uj) : x'^. = Xt,t < n}; 

The sets 7^(2;) arc leaves of the asymptotic foliation T^{X) on X corresponding 
to the infinite future; the sets (a;) are leaves of the asymptotic foliation 
J^~{X) on X corresponding to the infinite past. 

For n G Z let €^{X) be the collection of all subsets of X of the form 7+(x), 
n G Z, a; G X; similarly, £^(X) is the collection of all subsets of the form 7^(a;). 

By definition, the collections €~{X) are semi-rings. Introduce the 

collections 

e:+(X)= IJ (31) 

nez nez 

Since every clement of is a disjoint union of elements of £^+1, the collec- 
tion £+ is a semi-ring as well. The same statements hold for £~ and £~. 

Cylinders in X are subsets of the form {x : .t,i+i = ei, . . . ,Xn+k = Cfe}, 
where n e Z, fc e N, ei G £(r„+i), . . . , efc G £{Tn+k) and F(ei) = /(e^+i). The 
family of all cylinders forms a semi-ring which we denote by £. 

2.3 Finitely-additive measures. 

Let QJ"'"(X) be the family of finitely-additive complex- valued measures on 

the semi-ring £+ such that if F{xn) = F{x'^^), then $+(7+(.t)) = $+(7+(x')). 
Let V = , Z G Z, be a sequence of vectors, real or complex, satisfying 

Such a sequence will be called equivariant. 

To any equivariant sequence v we assign a finitely-additive measure G 
QJ+(X) by the following formula, valid for any n G Z 

Similarly, let 23^ (X) be the family of finitely-additive complex- valued mea- 
sures $~ on the semi-ring <t~ such that if I{xn) = I{x'n), then $"(7" (a;)) = 
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Again, if a sequence of vectors v = v^''\ I G Z satisfies 

then such a sequence will be called reverse equivariant and to any reverse equiv- 
ariant sequence v we assign a finitely additive measure $~ on the semi-ring 
by the following formula, valid for any n € Z: 

*v(7^(^)) = (^^"^)/(x„). (33) 
Given a vector v G M"^, we introduce its norm by the formula 

m 

\v\ = Y.\^i\. 

2.4 Unique Ergodicity. 

Assume that each space 2J"'"(X), Q3~(X) contains a unique positive measure up 
to scaling. Assume furthermore that the positive measure £ 5J+(X) satisfies 

lim max!^+(7l„(a;)) = 0; lim min {-j^ (x)) = oo, (34) 

n—>oo x£X n—>oo x£X 

while the positive measure l'~ e QJ~(X) satisfies 

lim maxi/~(7~(x)) = 0; lim mini/~(7Z„(x)) = oo. (35) 

n—>oo x^X n— >oo xSX 

The Markov compactum X will then be called uniquely ergodic. Unique ergod- 
icity can be cquivalcntly reformulated as the following 

Assumption 3. 1. For any I € Z, there exists a vector A^'^ = (A^'' , . . . , Xm), 
all whose coordinates are positive, such that A^'^ = ^*A('+^^ and 



2. For any I £ 1j, there exists a vector hW = (/iW,...,/i(^)), all whose coor- 
dinates are positive, such that /i*^'-* = Aih^^~^^ and 

3. |AW| -^0 as I ^oo, |/iW| as I ^ -oo. 

4- minA-'^ — >■ oo as I ^ — oo, min/i^'^ — >• oo as I ^ oo. 
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The sequences of vectors A^'^ and /i*^'^ are defined up to a multiphcative con- 
stant (independent of I). The sequence (/i^'^) is equivariant while the sequence 
(a''') is reverse equivariant. 

To normahze the vectors (A*-'-*), (/i^^'^) given by Assumption [31 we write 

|A(°)| = l,(A(o),ft(°)) = 1. (36) 

By equivariance we have 

(A('\ftW) = 1 for all ; e Z. (37) 

Denote by the measure corresponding to the equivariant sequence ft.''''; 
observe that it is a positive sigma-finite sigma-additive measure on the sigma- 
algebra generated by the semi-ring Similarly, denote by the measure 
corresponding to the equivariant sequence A*-''. Furthermore, we define a prob- 
ability measure vx on X by the formula 

vx = i^x ^ ^x- 

2.5 Finitely-additive measures with the Holder property. 

Let X be a uniquely ergodic Markov compactum. Let S+(X) C 03+ (X) be 
the subspace of finitely-additive measures satisfying the following Holder 
condition: there exist e > and 6 > (depending on $+) such that for any 
element 7+ G satisfying t^+(7+) < e we have 

<i>+(7+)< K(7+))'. (38) 

Similarly, let 05^ (X) C 2J^(X) be the subspace of finitely-additive measures 
$~ for which there exist e > and 6 > (depending on $~) such that for any 
element 7" S £~ satisfying < £ we have 

<i>-(7-)<(^-(7-))'. (39) 

2.6 Concatenation and Aggregation. 

For two graphs F, F' e 0, their concatenation FF' G is defined as follows. 
The set of edges f (FF') is given by the formula 

f(FF') = {{e,e'), e G f(F),e G £{r'),I{e) ^ F{e')}, 

and we define F(e,e') = F(e),/(e,e') = I{e'). We clearly have A(FF') = 
A(F')A(F). 

Denote by PF(©) the set of all finite words over the alphabet 25, and for a 
word w G W{f8), w = Wo . . . Wn, Wi G 6, denote F(w) ~ T{wo) ■ ■ ■ T{wn)- 

Now take a sequence F„ G 0, n G Z, and a strictly increasing sequence of 
indices i„ G Z, n G Z. Consider the concatenations 

Ln ■ • ■ -^^Ti + l — 1' 
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The sequence f „ will be called an aggregation of the sequence r„ , while the 
sequence r„ will be called a refinement of r„ . 

Let X be the Markov compactum corresponding to the sequence r„, X the 
Markov compactum corresponding to the sequence r„. 

We have a natural "tautological" homeomorphism 

U<,(,„) -.X^X. (40) 

By definition, the homeomorphism tAg{i„} sends foliations J-^ to the respec- 
tive foliations and identifies the spaces 2J^(X) and 9J^(X). 

The Markov compactum X is uniquely ergodic if and only ii X is, and if 
$+ G 'B+(X), then (Us(.„))* ^ ^+iX). 

2.7 Approximation of weakly Lipschitz measures. 

Let An, n € Z be a sequence of m x m-matrices. Assume that for any n G Z we 
have a decomposition 

R" = El® El', 
where E^ 7^ 0, such that the following is verified: 

Assumption 4. For any n we have AnE'^ — £'^+1, ^nE'^f C S'fi+i and the 
map An : En — > £""+1 is an isomorphism. There exist constants C > 0, a > 0, 
and, for any e > Q, a constant Cg such that for a/Z n G Z, /c G N we have 

1. ||(A„+fe...A„)-i| ||C < exp(-afc); 

2. \\{An+k-.-An)\^J\<C,eMek); 

3. \\An\\ < Ceexp(e|n|). 

Note that any positive equivariant equivariant sequence /i*-"-* automatically 
satisfies G E^^. 

Proposition 12. If X is a uniquely ergodic Markov compactum whose sequence 
of adjacency matrices satisfies Assumption^ then we have 

^+iX) = {$+,v = G E^}. 

In particular, the space *B+(Ar) is isomorphic to Eq (since, by Assumption 
m an equivariant sequence v G En, is uniquely determined by 

we norm the space ^~^{X) by writing 

\<ft\^\v\, v€E-. (41) 

Our next aim is to show that, under the assumption of Lipschitz regularity, 
any finitcly-additive measure on CqIX) can be approximated by a measure from 
«B+(X). 
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Let be a finitely-additive complex- valued measure on the semi-ring €q{X). 
Assume that for any e > there exists a constant 6{&,e) such that for all 
x,x' Q X and all n > we have 

18(7+ (x)) - e(7+(x'))| < 6{Q,e)exp{en) if F{xn+i) = ^K+i). (42) 

In this case O will be called a weakly Lipschitz measure. 

Lemma 1. Let O be a weakly Lipschitz finitely-additive complex-valued measure 
on the semi-ring (Lq . Then there exists a unique G *B+(X) and, for any 
e > 0, a constant C — C(0, e) such that for all x ^ X and all n > we have 

|e(7+(a:)) -$+(7+(a:))| < C(e, e) exp(£n). (43) 

First we prepare 

Lemma 2. Let A„ be a sequence of matrices satisfying Assumption [^j Let 
vo,vi, . . . be a sequence of vectors such that for any s > a constant can be 
chosen in such a way that for all n we have 

\AnVn - Vn+i \ < Ce exp(en). 

Then there exists a unique vector v G Eq such that 

\An ■ . . Aqv - Vn+i \ < C'^ exp(en). 

Proof: Denote Un+i — Vn+i — AnVn and decompose Un+i = u++i + 
where u+^^ e E^^^^^, u~^^ G E^^%^. Let 

= + -I- A„A„_iw+_;^ H ^ An... Aoup, 

V~_^_l = + AnUn + AnAn-lU';^_i H h A„ . . . A()Uq. 

We have u„+i G -E++i, G = u++i + Now introduce a 

vector 

v^u+ + + • ■ • + (A„ . . . Ao)"^u++i + . . . 

By our assumptions, the series defining v converges exponentially fast and, 
moreover, we have 

\An... Aqv - I < C'^ exp(en) 

for some constant C^. 

Since, by our assumptions we also have ^ Ceexp(en), the Lemma is 

proved completely. 

Uniqueness of the vector v follows from the fact that, by our assumptions, 
for any w ^ 0, w G E'q '^^ have 

\An . ..Aqv\ > C"exp(an). 

We proceed to the proof of Lemma [T] 
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Let i = 1, . . . , m and take arbitrary points x{i) € X in such a way that 

Introduce a sequence of vectors v{n) £ M™ by the formula 

For any x G X we have 

whence by additivity it also follows that 

\Anv{n) — v{n + 1)| < exp(en). 
Lemma [T] follows now from Lemma [51 

2.8 Duality. 

Given $+ G V^(X), $^ G V^(X), introduce a finitely-additive measure x 
$~ on the semi-ring (L{X) of cylinders in X as follows: for any C G £ and 
X G C, set 

$+ X = $+(7i(x) n C) ■ <i>-{-/M n C). (44) 

Observe that, by holonomy-invariance of and $~, the right-hand side 
does not depend on the specific choice of a; G C and the left-hand side is thus 
well-defined. 

Introduce a pairing (, ) between the spaces V~^{X) and V^{X) by writing 

= X (45) 

If V = is the equivariant sequence corresponding to , v = w'"^ the 
reverse equivariant sequence corresponding to <I>~, then we clearly have 

rn 

($+,$-) =^.f«f'. (46) 

i=l 

Now consider a uniquely ergodic Markov compactum X whose corresponding 
sequence of matrices An satisfies Assumption Our next aim is to formulate 
assumptions under which the pairing P5)) is nondegenerate on the pair of sub- 
spaces *8+(X), 03- (X). 

Consider the annulators 

Ell^AnniE^/); E^^ ^ Ann{El). 

We have 
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For a matrix A, denote by A* its transpose. In view of Assumption HI 
AiEl^^^, = AnK%, C and the map 

At , i^U ^ p« 

induces an isomorphism. 
We also have 

lKll = P„||<aexp(£|n|). 
We now impose the additional requirements dual to those of Assumption |4l 

Assumption 5. There exist constants C > 0, a > 0, and, for any £ > 0, a 

constant such that for all n E Z,, k E N we have 

1. IKAUUi • ■■AUkr^E.WC < exp(-afc); 

2. ||K-..A^,)|^„||<C,exp(£A:). 

Again, any positive reverse equivariant equivariant sequence A'"'* automati- 
cally satisfies G El^. 

Proposition 13. If X is a uniquely ergodic Markov compactum whose sequence 
of adjacency matrices satisfies Assumptions^\^ then we have 

= {<i>^,v = eK}- 

Corollary 3. // a uniquely ergodic Markov compactum X satisfies Assumptions 
[5l then the pairing ^5\ l is nondegenerate on the pair of subspaces ^~^{X), 

2.9 Approximation of weakly Lipschitz functions. 

Let / be a bounded Borel function such that the measure fd'^^ on is weakly 
Lipschitz. then the function / is also called weakly Lipschitz. Let $^ e '^^{X) 
be the measure corresponding to fdf^^ by Lemma[T] If the Markov compactum 
X satisfies Assumptions SI [SI then the measure admits the following char- 
acterization. 

Let G 58^ (X) be arbitrary. Then the integral 

J X 

can be defined as follows. 

Let V G E'^ be the vector assigned to to "I>^, and let ■D'^") be the corresponding 
reverse equivariant sequence. Recall that 

Iw^^"-*! — > exponentially fast asn ^ oo. (47) 
Take arbitrary points x^"' G A", n G N, satisfying 

F((a;("')„) = z, *-l,...,m. (48) 
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and consider the expression 

E( A <„, fd<Pt)-{v^'-'), (49) 

By (|T7|) as n cx) the expression tends to a limit which does not depend 
on the particular choice of Xj-"-* satisfying (^51) . This limit is denoted 

/ X $+. 

Proposition 14. T/ie measure satisfies, for any $~ e *B~(X), t/ie equality 

($+,$-) -^/dcO+x*-. 

Proof: As above, choose the points x\^^ G X satisfying (|48)) and let v € 
be the vector assigned to to and let t}^"^ be the corresponding reverse 
equi variant sequence. 

Then for any e > and n > sufficiently large, by definition, we have 




By definition of $ and Lemma [T] we have 

i=i "'7j(^r ) i=i 

and, by (|T7|) . the right-hand side tends to exponentially fast as n — oo. 
It remains to notice that, by definition, 

m 

i=l * 

and the Lemma is proved completely. 

2.10 Balanced, Lyapunov Regular and Hyperbolic Markov 
Compacta. 

A Markov compactum will be called balanced if the following holds. 

Assumption 6. There exists a positive constant C , a strictly increasing se- 
quence of indices in & n £2,, such that 

lim in — — oo, lim i„ = oo, (51) 
and, for any e > Q, a constant such that 
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1. For any e > and alll £l we have ||^n|| < C'e exp(e|rt|). 

2. For any n ^ "L all entries of the matrix Ai^^-^ . . . Ai^j^i are positive, and 
for all j,k,l G {1, . . . , m} we have 

(Aj^+i ■ ..Ai^+i)jk ^ ^ 

A sufficient condition for tlie second requirement is tfiat tliere exist a matrix 
Q all whose entries are positive and a sequence i„ satisfying (j5ip such that 
Ai„ = Q. All our examples will admit such a matrix Q. 

A Markov compactum satisfying Assumption |4] will be called Lyapunov reg- 
ular if the following additional assumption holds. 

Assumption 7. There exist positive numbers 9i > 62 > • • ■ > Oig > and, for 
any n E Z,, a direct sum decomposition 

El = El®El---® El^ 

such that AnEl^ ~ E'^^j^i and for any nonzero v G i?^ we have 

lim ^0S\An-,...A^v\ ^^2^ 

fe— >oo k 

lim ^o&Ur.-, A^r^vl ^ ^^3^ 
fe— »-oo k 

The convergence in 115^) . i5S\) is uniform on the unit sphere {v G E'^, \v\ — 1}. 

Now let X be uniquely ergodic, take v G Eq and consider the corresponding 
finitely additive measure G *B+. Decompose v = v'^^ + • • • + v'^''°\ w'*-* G 
Eq and let j be the lowest index such that v^^^ ^ 0. Then Oj will be called 
the Lyapunov exponent of the finitely-additive measure For instance, the 
positive measure has exponent 9i. 

We shall often need the dual of Assumption [T] Take a Markov compactum 
X satisfying Assumptions SI [SJ [T] For i = 1, . . . , /q, define 

K = Ann {®j^^El^) . 

We have then 



E:: ^ El(SEl---(BEi° 



and AiE:,^, = E^„ 



Assumption 8. For any n E Tj and any nonzero v G E^^ we have 

lim i^^i^^i::^ ^ (54) 

fe— >oo k 
^^_^log|«, <)-M_,_^ (55) 

k—^oo k 

The convergence in i55\) is uniform on the unit sphere {v G -E^, \ v\ = 1}. 
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A Markov compactum satisfying Assumptions [71 [5] will be called Lyapunov 
hi-regular. 

A case of special interest for us will be when all Lyapunov exponents are 
simple, i.e., when the following holds. 

Assumption 9. We have lo = dim£','^ = dim£'" and 

dimiJj'j = dirnE"^ = 1, i = I, . . . ,Iq. 

In the latter case we shall say that the Markov compactum X has simple 
Lyapunov spectrum. 

Finally, a Lyapunov regular Markov compactum X will be called hyperbolic 
if for any equivariant sequence v, v = = v^"''^^\ satisfying 

lim =0 (56) 

we have f'"' G E^. 

In other words, if a finitely-additive measure S 5J"'"(X) satisfies the 
additional requirement 

lim max|$+ (7+ (a;)) I = 0, (57) 

then in fact $+ £ <B+(X). 



2.11 Extension of measures. 

For a Lyapunov regular Markov compactum the finitely-additive measures G 
S"*" can be extended to a larger family of sets. 

Let TZ^ be the ring generated by the semiring £+. For an arbitrary subset 
A of a leaf 7+ of the foliation let Jn{A) be the minimal (by inclusion) 
element of the ring TZ^ containing A and similarly let 7^ (A) be the maximal (by 
inclusion) element of the ring 7?.+ containing A. The set difference 7+ (A) \7+ (A) 
can be represented in a unique way as a finite union of elements of the semi-ring 

(that is, of arcs of the type 7+(a:)). The number of these arcs is denoted 
S^{A). We say that a subset A of a leaf 7+, of the foliation 7^+ belongs to the 
family TZ if for any e > there exists a constant Ce such that we have 

S-niA) < Ceexp(£n). 

Proposition 15. The family TZ^ is a ring. 
Indeed, this is clear from the inclusion 

7+ (A U B) \ 7+ (A UB)C (7+ (A) \ 7+ (A)) U (7,t(S) \ liiB)) (58) 
and similar inclusions for the intersection and difference of sets. 
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Proposition 16. Let X be a Lyapunov regular Markov compactum. Then any 
element <i>+ extends to a finitely- additive measure on the ring TZ^ . 

Indeed, if A g TZ^ , then the set "f^„{A) \ 7+„(A) is a union of elements of 
the semi- ring whose number grows subexponentially as n — >■ oo. 

Thus, if the Markov compactum is Lyapunov regular and G then 
the quantities 

$+(7^„_l(A)\7^„(A)) (59) 

<i>+(7i„(A)\7+.(A)) (60) 

decay exponentially fast as n — > oo. 
We therefore set 

^ lim $+(7l„(A)) = lim $+(7+,(A)). 

The resulting extension is finitely additive: indeed, if A, _B G TZ^ are disjoint, 
then 

lUA)\J'yniB)Cj:iA\jB); 

7+(Ayi?)C7+(A)|j7+(B)- 

Moreover, the set-difference between the right-hand side and the left-hand 
side in both the above inclusions consists of a finite number of arcs, which, by 
definition of TZ , grows subexponentially with n. Since, by Lyapunov regularity, 
the value of on each arc decays exponentially, we obtain that the quantity 

<f+{j+{A\jB)\j+{A)\Jj+{B)). 

decays exponentially, and finite additivity is established. 

2.12 Vershik's Orderings. 

Let r G 0. Following S. Ito [13], A.M. Vershik [3D1 [31], assume that for any 
i G {1, . . . , m} a linear ordering is given on the set 

{eGf(r) :/(e)=*}. 

Such an ordering will be called a Vershik's ordering on F. 

Let X be a uniquely ergodic Markov compactum corresponding to the se- 
quence of graphs F; . 

If a Vershik's ordering is given on each F;, / G Z, then a linear ordering is 
induced on any leaf of the foliation J-^. Indeed, if x' G 7^(2;), x' ^ x, then 
there exists n such that Xt = x[ for t > n but x„ ^ x^. Since /(a;„) — I{x'^), 
the edges a;„ and x'^ are comparable with respect to our ordering; if 
then we write x < x' . This ordering will be called a Vershik's ordering on a 
Markov compactum X and denoted 0. 
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An edge will be called maximal (with respect to o) if there does not exist 
a greater edge; minimal, if there does not exist a smaller edge; and an edge e 
will be called the successor of e' if e > e' but there does not exist e" such that 
e > e" > e'. We denote by [x,x'] the (closed) interval of points x" satisfying 
X < x" < x'\ by {x,x') the (open) interval of points x" satisfying x < x" < x' . 

Let Max{o) be the set of points x ^ X , x — (x„)„gz, such that each Xn is a 
maximal edge. Similarly, Min{o) denotes the set of points x ^ X , x = {xn)n&i, 
such that each minimal edge. Since edges starting at a given vertex are 

ordered linearly, the cardinalities of Max{o) and Min{o) do not exceed m. 

If a leaf 7+, does not intersect Max{o), then it does not have a maximal 
element; similarly, if 7^^^^ does not intersect Min{o), then it does not have a 
minimal element. 

Proposition 17. Let x & X . If j^{x) fl Max{o) = 0, then for any t >0 there 
exists a point x' G 7^ (x) such that 



Proof. Let V{x) = {t : 3x' > x : iy1^{[x,x']) = t}. Since 7+ (a;)nAfaa::(o) = 0, 
for any n there exists x" e 7^,(2;) such that all points in Jni^") greater 
than X. By Assumption |31 the quantity '^xi'^n i^")) goes to 00 uniformly in x" , 
as n — ^ 00. The set V{x) is thus unbounded. Furthermore, by Assumption |3l 
the quantity i^xi'^n i^")) decays to 0, uniformly in x" , as n — > — cxd, whence the 
set V{x) is dense in M.+ . Finally, by compactness of X, the set V{x) is closed, 
which concludes the proof of the Proposition. 

A similar proposition, proved in the same way, holds for negative t. 

Proposition 18. Let x ^ X . If ^^{x) n Min{o) = 0, then for any i > there 
exists a point x' e 7+ (x) such that 



Our next aim is to construct a flow such that for alH > we have hfxG 
7+ (a;) and I'xdXjhtx]) = t. Note, however, that the above conditions do not 
determine the point hfx uniquely. We therefore modify the Markov compactum 
X by gluing together the points x,x' such that x < x' but {x,x') = 0. 

Define an equivalence relation ^ on X by writing a; ~ a;' if x G itai^') 
and (x,x') = {x' ,x) = 0. The equivalence classes admit the following explicit 
description, which is clear from the definitions. 

Proposition 19. Let x,x' £ X be such that x G 7^,(2;'); x < x' and i^x{[x, x']) = 
0. Then there exists n G Z such that 

1. is a successor of Xn; 

2. X is the maximal element in 7,1(2;); 

3. x' is the minimal element in 7„(x'). 



v+{[x,x']) = t. 



(61) 



v+{\x',x]) = t. 



(62) 
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In other words, i^^{[x,x']) = if and only if {x,x') — 0. In particular, 
equivalence classes consist at most of two points and, j/-almost surely, of only 
one point. 

Denote Xp = X/^, let tto : X Xo he the projection map and set = 
(7rp)*i/. The probability spaces {X 0,1^0) and {X,v) are measurably isomorphic; 
in what follows, we shall often omit the index 0. The foliations and 
descend to the space Xo ; we shall denote their images on Xg by the same letters 
and, as before, denote by 7^(2;), 7^(2;) the leaves containing x G Xg. 

Now let x G Xg satisfy 7^(x) n Max{o) = 0. By Proposition [T71 for any 
t > there exists a unique x' satisfying (pT|) . Denote hf{x) — x' . Similarly, 
\i X € Xg satisfy 7^ (a;) n Min{o) = 0. By Proposition [T51 for any i > there 
exists a unique x' satisfying ([62]) . Denote h'^^{x) — x' . 

Wc thus obtain a flow hf , which is well-defined on the set 

^o\( U 

xeMax(o)ijMin(o) 

and, in particular, z^-almost surely on Xg. By definition the flow hf preserves 
the measure v. 

A Vershik's ordering on two graphs P, P' yields an ordering on their concate- 
nation PP': one sets (e, e') < (e, e') if e' < e' or if e' — e' , e < e. 

Thus, if a Markov compactum X is endowed with a Vershik's ordering 0, and 
the Markov compactum X is obtained from X by concatenation with respect to 
a strictly increasing sequence {in), then X is automatically also endowed with a 
Vershik's ordering 6, and the map iAg(i„) sends the flow ft,^'" on X to the flow 
ht'° on X. 

In a similar way, assume that for every graph P„, n S Z, a linear ordering 5 is 
given on all the edges ending at a given vertex. Such an ordering will be called 
a reverse Vershik's ordering. In the same way as above, a reverse Vershik's 
ordering induces a z^-preserving flow on the leaves of the foliation J-^ . 

2.13 Holder cocycles. 

As before, we consider a uniquely ergodic Markov compactum X endowed with 
a Vershik's ordering 0, and we denote by the resulting flow. By an arc of 
the flow we mean a set of the type 

-l{x, t) = {y ej+{x),x <y < h+{x)}, x e X,t>0. (63) 

In other words, an arc is the image, under the quotient map by the equiva- 
lence relation '-~^o: of an interval [x, x') — {x" : x < x" < x'}. 

Our flrst step is to extend all the flnitely-additive measures from to all 
arcs of the flow , or, in other words, to check the following 

Proposition 20. Any arc of the flow belongs to the ring TZ^ . 

This proposition is based on a variant of the Denjoy-Koksma argument, 
which in our context becomes the following simple observation. 
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Proposition 21. For any I G Z there exists an integer Ni satisfying the in- 
equality 

TV; < Ceexp(e|?|) (64) 

and such that the following holds. 

Let I e Z and let 7 be an arc of the flow such that 7; (7) 0. Then 

Ni 

7 = 7'UU7/.feUV', 

fe=i 

where ji.k S ^t-i' '^'^'^ = = C (some of the arcs may be 

empty). 

In other words, if an arc of the flow hf does not contain arcs from the semi- 
ring then it cannot contain more than Ceexp(e|Z|) arcs of the semi- ring 

Proof. One may take 

m 

Ni = 2max ^ {Ai),k + 1. 

It is immediate that if a flow arc contains Ni arcs from then it also 

contains an arc from . The inequality ((64)) follows from part 3 of Assumption 

13 

Proposition [3T] immediately implies Proposition [501 

Since every measure G *B"*" is defined on every arc of the flow hf , it 
follows that such a measure defines a cocycle on the orbits of the flow h^ by 
the formula 

<^>+{x,t) ^'^>+{[x,htx]). 

Slightly abusing notation, we denote the measure and the corresponding cocycle 
by the same letter; we identify the measure and the cocyle and we speak of the 
norm of the cocycle, the Lyapunov exponent of the cocycle etc., meaning the 
norm or the exponent of the corresponding finitely-additive measure. 

Our next aim is to verify that cocycles given by measures from *B+ satisfy 
the Holder property. 

Lemma 3. For any I G Z there exists an integer Mi satisfying the inequality 

Mi<CeeM^\l\) (65) 

such that the following holds. 

Let 7 be an arc of the flow hf and let no be the largest integer satisfying 

7no(7)^0. 

Then there is a decomposition 

-00 Ml 

7 = U U 7;.fc (66) 

I— no k—1 

such that G C/"- 
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This is a reformulation of Proposition [5T] 

Corollary 4. Let X be a Lyapunov regular balanced Markov compactum with 
top Lyapunov exponent 9i . For any e > there exists a positive constant de- 
pending only on X such that the following is true. Let € S'^ have Lyapunov 
exponent 9 > 0. Then for any x £ X and any t £ [—1,1] we have 

< ■ |$+| • \tf (67) 

Proof. Indeed, if 7 G then, since our Markov compactum is balanced, 
we have 

k+(7)l > Ceexp((0i -£)7i), |$+(7)| < C,exp{{e + e)n). (68) 
Combining these two, we obtain 

|<i>+(7)l <a|^^+(7)l'/''^"^ (69) 

for all 7 e The statement of the corollary for an arbitrary flow arc is now 
immediate from the arc decomposition given by Lemma |31 

A partial converse to this corollary is given by the following Proposition. 

Proposition 22. Let X be a Lyapunov regular balanced Markov compactum 
with top Lyapunov exponent Oi, and let G ^B"*" have Lyapunov exponent 
> 0. Then for any x E X we have 

^.^ log|$+(x,t)| ^ (70) 

t^oo log t 

Proof. Indeed, by definition of the Lyapunov exponent of the cocycle we 
have that for any n G N there exists i such that 

\^+il+ix))\>C,exp{e-e)n). (71) 

Now, given x € X take the smallest <i such that satisfies F{x'^) — i. 

By definition of the top Lyapunov exponent, we must have 

ii < Ceexp(6li +e)n), (72) 

and the constants Ce do not depend on x. 

Now write 7^(2;') = where x" = ht^x' . Since our Markov com- 

pactum is balanced, we have 

t2 > Ce exp(6li - e)n) (73) 

Now, we rewrite (|7ip as 

|$+(x',<2)| > C,expie~e)n). 

Since 

^+{x',t2) = ^+ix,ti+t2) - $+(2;,ti), 
the inequalities (17^ . ([75)) yield the proposition. 
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Proposition 23. For any £ S"*" and any dM. we have 
E,($+(a;,to)) - {<i>+,u-)-h. 

Proof: Since the Proposition is clearly valid for $+ = it suffices to prove 
it in the case ($+,zy^) = 0. But indeed, if Ei,($+(x,t) ^ 0, then the Ergodic 
Theorem implies 

hmsup — = 1, 

T^oc logT 

and then ^ 0. 

Proposition 24. For any G *B+ not proportional to and any to ^ we 
have 

Var,<S>+{x,to) 7^0. 

Taking $+ - (<!>+, i^") • 1^+ instead of $+, we may assume E^(<i>+(a;, to j) = 0. 
If Var^^+{x,to) = 0, then $+(x,to) = identically, but then 

hmsup — = 0, 

T-).oo log T 

whence = 0, and the Proposition is proved. 

Remark. In the context of substitutions, related cocycles have been studied 
by P. Dumont, T. Kamae and S. Takahashi in [9] as well as by T. Kamae in 

m- 

2.14 Weakly Lipschitz Functions. 

Given a uniquely ergodic Lyapunov biregular balanced Markov compactum X , 
we introduce a function space Lip^{X) in the following way. A bounded Borel- 
measurable function / : X — > M belongs to the space Lip^{X) if there exists a 
constant C > such that for all n > and any x,x' ^ X satisfying F{xn+i) = 
F{x'„^i), we have 



< C. (74) 



Let C/ be the infimum of all C satisfying ([71)) and norm the space Lip^{X) by 
setting 

ll/llL.pi =SUp/ + Q. 
X 

As before, let Lip^ o(^) ^^"^ subspace oi Lip^{X) of functions whose integral 
with respect to v is zero. 

Now assume that a Vershik's ordering is given on the edges of the graphs 
defining X , and let hf be the corresponding flow. 

Proposition 1211 and the arc decomposition Lemma [3] immediately imply 
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Proposition 25. There exists a constant C > such that for any f £ Lip'^{X), 
any T > and any pair of points x, x' the following is true. If there exists 
i G {1, . . . , to} and n G N such that for all t : < t < T we have F{{htx)n) = 
F{{htx')i) — i, then we have 



foht{x)dt 



foh+{x')dt 



<C\\f\ 



LipZ 



(75) 



If / e Lip^{X), then the measure fdi/^ is a weakly Lipschitz measure on 
the fohation J-"+ in the sense of the definition immediately preceding Lemma 
[ll moreover, in p2t one may take S{&,e) = Lemma [T] applied to the 

weakly Lipschitz measure fdv^ gives the main result of this subsection: 

Theorem 3. Let X he a uniquely ergodic Lyapunov hiregular balanced Markov 
compactum. There exists a continuous mapping S+ : Lip^{X) — >■ *B+(X) such 
that the following holds. For any e > there exists a constant Ce such that for 
any f G Lip^{X), any x Cz X and any T > we have 



foh+ix)dt-E+if;x,T) 



<Ce\\fh,,iXl + Tn. 



(76) 



Remark. We write E+{f;x,T) instead of S+(/)(2;, T). 
Proof: Indeed, the correspondence / — ?> 2+(/) is given by Lemma [TJ its 
continuity is clear by construction, and (f76|) follows from (|43|) . 



3 Random Markov Compacta. 
3.1 The Space of Markov Compacta. 

Recall that © is the space of oriented graphs on m vertices, possibly with mul- 
tiple edges, and such that for any vertex there is an edge coming into it and 
going out of it. 

Now let n be the space of sequences of bi- infinite sequences of graphs r„ G 0. 
We write 

D, ^ {iO = . . . LO^n . . . LOn . . . , UJi E & , i E li} . 

For w G ri, we denote by X{lu) the Markov compactum corresponding to w. 

As in the previous sections, for any w the Markov compactum X{uj) carries 
a pair of foliations F^ , F^ , the semirings €^ and €^ and so forth; to underline 
the dependence on uj we shall write F^, £^ and so forth. 

The right shift a on the space fl is defined by the formula {cruj)n = w„+i. 
We have a natural map to- : X{lu) X{auj) which to a point x E X assigns the 
point X G X(au!) given by i„ = Xn+i- 

The map to- sends the foliations 7"+, F^ to F^^, ^aui'^ the semirings £~ 
to £oi^, and induces an isomorphism (to)* : 23^ (X^^) — > Q3+(Xocj) given 

by the usual formula 

(to),<J>+(7) = *+((t.)-^7), 7 6 CL- 
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Introduce the space 

Xn = {{uj,x),xe X{io)} 
and endow it with a skew-product map cr^ given by the formula 

a^{uj,x) — {aijj,tcrx). 

3.2 Cocycles and Measures. 
3.2.1 The renormalization cocycle. 

We have a natural cocycle A over the dynamical system (fJ, cr) defined, for n > 0, 
by the formula 

A{n,u}) = yl(a;„)...A(wi). 

The cocycle A will be called the renormalization cocycle. 

Introduce the corresponding skew-product transformation : ft x M™ — >■ 
n X M™ by the formula 

a^ioj^v) = {aLu,A{l,uj)v). 

Let flinv C fl he the subset of all sequences uj such that all matrices A{ujn) 
are invertible. Assumption 1101 implies that ^inv) = 0. 

For Lu G ^inv and n < set 

A{n,uj) ^ A-\lj^„)...A-^{ujo); 

set A(0,cj) to be the identity matrix. 
Consider the space 

= {{uj, ^+):uje r!„„, e 53+(X(w))}, 

and endow QJ+f2 with the automorphism To- given by the formula 

Let u! G r^int,, w G M™. Consider the equivariant sequence v = w*^"^ such that 
^(0) — y_ g 2J+(X(aj)) be the corresponding finitely-additive measure. 

Since w^"^ is uniquely determined by v^^\ we obtain the isomorphism 

1+ :M" 

given by I+w = $+, v = u'"^ v^'^^ = v. 
For any cj G ^inv the diagram 

R" ^'■^ > 2J+(X(w)) 
|a(i,;^) |(t„). 

R" ) 23+ (X (era;)) 
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is commutative. 

Let fj, be an ergodic cr-invariant probability measure on satisfying the 
following 

Assumption 10. 1. There exists Fq G © such that all entries of the matrix 
A{To) are positive and that 

fi{{uj : ujo = To}) > 0. 

2. The matrices A(a;„) are almost surely invertible with respect to P. 

3. The logarithm of the norm of the renormalization cocycle, as well as that 
of its inverse, is integrable with respect to /z. 

Proposition 26. // the measure /i satisfies \10l then for almost every lo the 
Markov compactum ^(a;) is uniquely ergodic and Lyapunov bi-regular. 

Indeed, unique ergodicity is clear by the first condition, while, in view of the 
second and the third, the Oseledets theorem implies bi-regularity. 

Given w G fJ, let be the Lyapunov subspace at the point lo corresponding 
to positive Lyapunov exponents of A. The first condition in Assumption 1101 
implies the nontriviality of the subspace E^: indeed, we have e E^. 

Proposition 27. For ^-almost every uj £ the transformation Z+ maps the 
subspace E" isomorphically onto *B^(A(w)). 

This is immediate from the Oseledets Theorem and Proposition [T^ 
3.2.2 The transpose cocycle. 

The transpose cocycle A* over the dynamical system (i7,CT^^,P) is defined, for 
n > 0, by the formula 

A\n,uj) ^ A\u;i^n) ■ ■ ■ A\u;o). 
If a; e ^invi then for n < write 

and set A*(0,w) to be the identity matrix. 

In the same way as above, for uj G ^Imv, v £ M™, we have the isomorphism 

given by T~v = where v = u^") is a reverse equivariant subsequence satis- 
iying {j^"^ = v. 

As before, for any uj e 0.inv the diagram 

M™ > 2J-(A(w)) 

A'(l,o-cj) I**'"-'* 

M™ > 2J-(A(cj)) 
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is commutative. 

Continuing, again we let /i satisfy Assumption [TOl and, for w S fi, set to 
be the Lyapunov subspace at the point uj corresponding to positive Lyapunov 
exponents of the cocycle A*. By the Oseledets Theorem and Proposition [TH we 
have 

Proposition 28. For ii-almost every w € the transformation I~ maps the 
subspace isomorphically onto *8~(X(w)). 

3.2.3 Duality 

Take lu e For v,v € we clearly have 

rn 
i=l 

If fi satisfies Assumption [TUl then, by the Oseledets Theorem, for almost ev- 
ery ui £ fl the standard Euclidean inner product yields a nondegenerate pairing 
of the subspaces E^ and E^. 

Corollary 5. // a probability a-invariant ergodic measure fi satisfies Assump- 
tion \l(A then for ^-almost every lj ^ VL the pairing (, ) is nondegenerate on the 
pair of subspaces *8+(X(aj)), *B^(X(a;)). 

3.2.4 Balanced and hyperbolic random Markov compacta. 

Proposition 29. If the measure fi satisfies Assumvtion \l(A then for almost all 
UJ the Markov compactum X{uj) satisfies Assumption\E[ 

Proof: Let Fq G ©+ have positive probability with respect to /i (the existence 
of such Fq is given by the first condition of Assumption [TUl) . Let j„, n G Z be 
consecutive moments of time such that Wi,^ — Fq (the sequence i„ is almost 
surely unbounded both in the positive and in the negative direction). The 
positivity of ^(Fq) immediately implies the second requirement of Assumption 
[51 and it remains to verify the first requirement. Denote by cro the induced 
map of (T on the set {lo : luq = Tq}. The renormalization cocycle A naturally 
yields the induced cocycle Apo over (to obtain the matrix of Apo one needs 
to multiply all the matrices of A occurring between two consecutive appearances 
of Fo). If the logarithm of of the norm of A is integrable, then the same is true 
of Ar, whence the first requirement of Assumption [6l follows immediately. 

Summing up, we see that under Assumption [TUl ioi almost every lo the 
Markov compactum X{uj) is uniquely ergodic, Lyapunov biregular and bal- 
anced; Theorem [3l is thus applicable and yields 

Corollary 6. Let ^ be an ergodic, a-invariant probability measure on VL sat- 
isfying Assumption \1(K For any £ > there exists a constant depending 
only on /i such that the following holds for almost every w e fi. There exists a 
continuous mapping S+ : Lip'^{X{Lj)) — > *8+(A'(a;)) such that 
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1. for any to eM. we have S±(/ o = S±(/); 

2. the diagram 

Lip+{X{auj)) ^+{X{auj)) 



is commutative 

3. for any f G Lip'^{X), any x G X{uj) and any T > we have 

10 



foh+ix)dt-E+if;x,T) 



<Ce|I/IL,ri(l + n. (77) 



We now give a sufficient condition for hyperbolicity of random Markov com- 
pacta. Let {X, p) be a probability space endowed with a /i-preserving transfor- 
mation T or flow gs and an integrable linear cocycle A over with values in 
GL(m,R). 

For p G A" let Eq^x be the the neutral subspace of A at p, i.e., the Lyapunov 
subspace of the cocycle A corresponding to the Lyapunov exponent 0. We say 
that A acts isometrically on its neutral subspaces if for almost any p there exists 
an inner product (•)p on R™ which depends on p measurably and satisfies 

{A{l,p)v,A{l,p)v)g^p = {v,v)p, V G Eq^p 

for all s G K (again, in the case of a transformation, gs should be replaced by T 
in this formula). 

The following proposition is clear from the definitions. 

Proposition 30. Let v be a a-invariant ergodic probability measure on 17 sat- 
isfying Assumvtion \lU\ and such that the renormalization cocycle A acts isomet- 
rically on its neutral subspaces with respect to v. Then for almost all uj the 
Markov compactum X(uj) is hyperbolic. 

3.3 The renormalization flow on the space of measured 
Markov compacta. 

3.3.1 The space of measured Markov compacta. 

Let flue C fl he the subset of ut such that the Markov compactum X{uj) is 
uniquely ergodic. For uj G i^uei r G define 

''t . = — ; >'7 . ^rvZ- (78) 



It is clear that for any r > we have 



X ^r...)- (79) 
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Furthermore, from the definitions it is clear that for / e Z we have 

(t^)*<r) = -(:,„,.|,(0|)- (80) 

We now introduce an equivalence relation ~ on the set of pairs {oj,r) G 
flue X IR+ in the following way: 

(w,r) ~ {u}',r') 

if there exists I e Z such that 

uj' = a^LU, r'/r = \X^^\oj)\. (81) 

Since, by definition, 

, (n) _ ■^uj 

|A«|' 

we have 

and the fact that ~ is an equivalence relation is clear. 

3.3.2 The renormalization flow and the renormalization cocycle. 

Let n be the set of equivalence classes of '~. Introduce a flow Qs on O by the 
formula 

gs{^,r) = (a;,eV). 

The flow gs will be called the renormalization flow. 

An explicit fundamental domain for ~ is given by the set 

Qo = {(w,r) : w G flue, 1 < r < . (82) 

To every pair (w, r) e Oq we assign 

1. the Markov compactum X{ijj,r) = X{u); 

2. the foliations = J"+, J^^^^^^ = Jj; 

3. the measures I't = —, v7 . = rV^: 

4. the spaces of flnitely-additive measures 05^ = 03+ , 03^ = 03 J. 

We identify with ilo and for G O we speak of the corresponding Markov 
compactum X(cj), the foliations, the measures etc., meaning those objects for 
the corresponding point (u;,r) e flo- 

The identification of fl with f^o yields a representation of Qs as a suspension 
flow over the shift a with roof function 

ri(a;) = -log|AW(a;)|. (83) 
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It is important to note that the roof function t^{uj) given by ([55]) only depends 
on the future of the sequence uj. 

Given (w, r) G JIq and s G M, define an integer n{Lo, r, s) by the formula 

(w, eV) ~ (cr"('^''-^'')cj, r'), (a"("'''''*)w, r') G (84) 

For every s G M, we have a natural map 

: X(cJ) ^ 

given, for ZJ = {uj,r), {uj,r) G r^o, by the formula 
Introduce the space 

Xn = {{uJ,x),x G 
and endow it with the skew-product flow gf given by the formula 

It is immediate from the definitions that if {oJ,r) ~ (aj',r') and uj' — a'w, 
then 

iirl^^ \ — I ,\\ ^rrV7 \ — ^7 I (85) 

and we thus have 

For cU = (cj, r), (w, r) G fio, write 

A(s,aJ) = A(n(w,r,s),w). (87) 
We thus obtain a matrix cocycle A over the flow . 

Let : 51 X M'" f2 x M'" be the skew-product transformation correspond- 
ing to the cocycle A by the formula 



5s {'^^ = {gsUJ, 

As before, for any ZU = (w, r), we have the isomorphism 

1+ : M™ ^ 9J+(X(ZU)) 

given by liw = v = u^"', v^^^ = v (recaU that, by definition, uj G ^inv)- 
For any s G M the diagram 

2± 

M'" — 23+(X(u)) 



I {is). 



-> ^+(X(gsiJ)) 
is commutative. 
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3.3.3 Characterization of finitely-additive meeisures. 

Introduce the space QJ+f2 by the formula 

Qj+n = {(w, $+),$+ e5J±} 

and a flow Is on SJ+O by the formula 

1«(aJ,$+) = (5,ZI;,(t,),$+). 
The trivialization map 

Triv : 5J+n -)■ O x 

is given by the formula 

TViv(a;,cl>+) = (cU,(2^)-i$+). 



The diagram 



Triv 



Tri' 



is commutative. 

Recall that W{<8) stands for the set of all finite words over the alphabet 
0, and that for a word w € W{&), w = wq . . .w„, Wi G &, we write T{w) = 

Tiwo)...r{Wn). 

Let (5+ be the set of all F £ (S such that all entries of the matrix A{r) 
are positive. Take F G C5+ and a word w G W{(&), w = wq.. .Wn satisfying 
V{w) = r. Let ^{w, oo) be the family of Borel ergodic a-invariant measures 
on O (finite or infinite) such that 

1. fi{{co : Wo = Wo, • • • , w„ = Wn}) > 0; 

The first condition together with crgodicity of fi implies that fi{fl\flue) = 0. 
The second condition yields that the measure 

^ dr 
= M X — 
r 

is a well-defined probability ^g-invariant measure on fl. 
Denote 

^(F,oo) = ^{■w,oo), 
wew{@),r{w)=r 

and let be the space of ergodic probability gg-invariant measures P on O 
having the form P = P^, ^ G ^(F, oo), F G 6+. 

By definition, for any P G ■^3^"'" the cocycle A is integrable with respect to P, 
and the Oseledets Theorem is applicable to A. For cJ gQ, let be the strictly 
unstable space of the cocycle A at the point uJ. 
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Proposition 31. For almost every uj the map 2i induces an isomorphism 
from the strictly unstable space of the cocycle A at the point ZJ to the space 

We start with the case when the measure n is finite. In this case, for ZJ £ fl, 
ZJ = (w,r), the unstable space of the cocycle A at ZU coincides with the 
unstable space E^ of the cocycle A at oj. Concatenating the graphs between 
consecutive occurrences of the word w and considering the induced map of the 
shift a on the cylinder {uj : ujq — wq, . . . ^ujn = Wn}, we obtain Proposition 1311 
as an immediate corollary of Proposition 1271 

In this case the Lyapunov exponents of A and A are related by the following 

Proposition 32. If the positive Lyapunov exponents of A are 

0i>e2--->ei,, (88) 

then the positive Lyapunov exponents 6i of A are 

9, = 9 J 01. (89) 
Remark. In particular, we always have 9i — 1. 

We proceed to the case when /i S ^{w, oo) is infinite. We will again consider 
the induced map of the shift a on the cylinder {uj : ujq = wq, ■ ■ ■ ,ujn = w„}, and 
check that the induced measure is finite. 

More precisely, let ©r C 6 be defined by the formula 

©r = {r' e © : F' = rr" for some F" e ©}. 

Let Qr C be the subspace of sequences such that all their symbols lie in 
&r, and let fir C f2 be the set of all pairs (w, r) e 17 satisfying w e fir- 

Let be the space of Borel ergodic cr-invariant measures /x on Q.^ such 
that 

/ T'^{uj)dfi{uj) = 1. 

If F G 0+, then any measure in ^r is necessarily finite since the function 
T(a;) is bounded away from on fl-p. 

Let fl'{w, oo) C fi be the subset of bi-infinite sequences containing infinitely 
many occurrences of w, both in the past and in the future, and let il,{w, oo) C 
fl'(w, oo) be the subset of w G 0'(w, oo) satisfying the additional condition 
Wo = 'Wo,...,a;„ = Wn- Let a{w, oo) be the induced map of the shift a to 
Q{w, oo). 

Write 

ri(w,oo) = {(a;,r) e il,Lu e Q,'{w,ao)}. 

For a measure /x g ^{w, oo), let fj,(w, oo) be its restriction to fl{w, oo). 
Concatenating the graphs between consecutive occurrences oi w, we obtain 
a natural aggregating surjection 

Ag"" : n{w,oo) fir 
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such that the diagram 



S2(w, oo) ?► iZ(ti;, cxoj 

VL-p — - — > rir 



is commutative. 



The map Ag'^ hfts to a map Ag^ : fl{w, oo) Qy such that the diagram 
fl{w, oo) — — > il{'w, oo) 



1^ 



is commutative. 



The map Ag'" preserves the cocycle A in the fonowing sense: if the map 



Ag^ X Id : n{w, oo) x R" -^flr xW^ is given by 



Ag^ X ld{uj,v) = (Ag'^ZJ^v), 

then the diagram 

n{w, oo) X R™ ^° > U{w, oo) X M™ 

Ag™ xld J^Ag^xId 

Hr X R™ ^° > Hr X R" 

is commutative. 

For /X G ^{w, oo), set 

A*"' = (A5"'),/i. 

The correspondence 

H-^ (90) 

induces an affine map from ^{w,oo) to From the definitions we clearly 

have 

Proposition 33. For any /i G ^{w, oo) the dynamical systems (f2,Pp, g^) and 
(J7,P^ra,(7s) are measurably isomorphic. 

We have thus reduced the case of infinite measures to the case of finite mea- 
sures, in which Proposition[27]is applicable. Proposition l31l is proved completely. 
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3.3.4 The space of translation flows. 



Now assume that for ahTiost all uj there is a Vershik's ordering o(a;) on the 
edges of each graph Un, n € Z. Furthermore, assume that the ordering is shift- 
invariant in the following sense: the ordering o(w) on the edges of the graph 
uJn+i is the same as the ordering o((Tw) on the edges of the graph (craj)„ = ujn+i- 
In this case for almost every w £ J7 we obtain a flow h'^''^ on X(io). Given 
{uj, r) e rio, set h. 

Identifying, as before, the spaces fio and Vl we obtain, for almost every ZU, a 
flow /i^'" on XllJj) in such a way that the following diagram is commutative: 



t/r 



X{u5) 



xp(s)t,- 



> X{uj) 



-> X(gsUj) 



X{gsUj) - 

Recall that ^P'^ is the space of ergodic probability g^-invariant measures P 
on having the form P = P^, /i G .^(F, cxd), F e ©+. Corollary [5] implies 

Theorem 4. Let P S i^'^ . For any e > there exists a constant depending 
only on P such that the following holds for almost every tU G fi. There exists a 
continuous mapping : iip+(X(aJ)) — )• *B^(X(aJ)) such that 

1. for any to G K we have E±{f o h^J ^ 2±(/); 

2. the diagram 

Lip+{X{u5)) ^+{X{u5)) 



Lipl{X{g,uj)) ^+{X{gsLd)) 

is commutative 

3. for any f G Lip'^{X), any x G X{lJ) and any T > we have 

i-T 



foh+{x)dt-E+if;x,T) 



<^^.ll/llL.p+(l + n- 



(91) 



3.4 Limit Theorems. 

3.4.1 The leading term in the asymptotic for the ergodic integral. 

We assume that the first and the second Lyapunov exponents of the cocycle 
A are simple, and we consider the corresponding subspaces E^^^ — Rh^ and 
i?2 5j- Furthermore, let -E>3^ be the subspace corresponding to the remaining 
Lyapunov exponents. 
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We have then the decomposition 

A similar decomposition holds for E": 

E^=El^(BEl^(BEl^-. 

Choose $2 € luiEl-^), ^2 S Xur(-B2,w) in such a way that 

Take / G Lip:^{X), x £ X , T gR and observe that the expression 

m^-{f)^+{^.T) (92) 

does not depend on the precise choice of (we have the freedom of multiplying 
^2 by an arbitrary scalar, but then $2 is divided by the same scalar). 
Now for / G Lip+(X) write 

$+(x, T) = (^ /di/) • T + m^- (/)3>+(x, T) + T), 

where G XuiEl,^^). 

In particular, there exist two positive constants C and a depending only on 
P such that for any / G -Lip+(X), fdi' = 0, we have 



r foh+{x)dt-m^ {m+{x,T) 
Jo 

3.4.2 The growth of the variance. 

In order to estimate the variance of the random variable f o h^{x)dt, we 
start by studying the growth of the variance of the random variable ^2 wC^' ^) 
as T — )• 00. 

Recall that E^(jj)$+-(a;,T) = for all T, while Var^(zj)^^^^{x,T) ^ for 
T ^ 0. Recall that for a cocyclc $+ G *B±, $+ = I^{v), wc have defined 
its norm |$+| by the formula |$+| = \v\. Introduce a multiplicative cocycle 
H2{cjJ, s) over the flow Qs by the formula 

H2{cJ, s) = ^(fl^, y e El^, V ^ 0. (94) 

Observe that the right-hand side does not depend on the specific choice of w 7^ 0. 
By definition, we now have 

limi^i^^^=^2. (95) 

s— >oo s 



<C\\f\\upT''-''. (93) 
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Proposition 34. There exists a positive measurable function V : Q ^ M+ such 
that the following holds for f -almost alluj£ fl. 



Var,<^>+{x,T) = V{gsiJ)\^t\HH2{io, s)f . 
Indeed, the function V{uj) is given by 

Var^^+ ix,l) 



(96) 



V{ZJ) 



Observe that the right-hand side does not depend on a particular choice of 

Using (|93p . we now proceed to estimating the growth of the variance of 
J^foh+{x)dt. 

Proposition 35. There exists a > depending only on P and a positive mea- 
surable function C : x — > such that the following holds for P-almost 
all oJ e n. Let e <8+, <^^- e be such that $2"^^) 1. Let 

f e Lin^ — be such that 



X{uJ) 



fdv{uJ) = 0, m^-_(/) ^ 0. 



Ther 



V{gsUJ){m^-{f)\<^+\H2{uJ,s)f 



- 1 



< C(a;,5sw) exp(-Q;s). 



(97) 



Remark. Observe that the quantity ("^$- (/)|'I'2 I) does not depend on 
the specific choice of $J e *Bj, ^ ^2 such that ($+,<&") = 1. 
Indeed, the proposition is immediate from the inequahty 

ml) - nf2)\ < supia + 6i • ^la - u 

which holds for any two bounded random variables ^1^2 on any probability 
space, and the following clear Proposition. 

Proposition 36. There exists a and a positive measurable function C : Qxfl ^ 
ffi.+ and a positive measurable function V' : Q R+ such that 



max|$+(x,e")| = V' {gs0j)H2{s,uj); 
max(S(/, X, e'^) 



V'igstJ){m {f)\'f+\H2{iJ,s)y 



< C(w, 5sw) exp(— as). 



(98) 



(99) 
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3.4.3 Formulation and proof of the limit theorem. 

Wc now turn to the asymptotic behaviour of the distribution of the random 
variable ©(/, x, e*) as s — > cxd. 

As in the Introduction, we take the space C[0, 1] of continuous functions 
on the unit interval endowed with the Tchcbyshcv topology, wc let 9Jt be the 
space of Borel probability measures on the space C[0, 1] endowed with the Levy- 
Prohorov metric. 

Consider the space H' given by the formula 

n' = {u' = (w, v), V G E+^, \v\ = 1}. 
The flow gs is lifted to $7 by the formula 

A(s, uj)v 



Given Zo' € o', cj' = {ZJ, v), write 



|(A(s,a;)t;| 



As before, write 

V{cO') = Var,^^)^+-,ix,l). 
Now introduce the map 

v+ :Ti' 

by setting V^ip') to be the distribution of the C[0, l]-valued normalized 
random variable 

/T77=7T ' [0,1]. 

Note here that for any tq 7^ we have Varv{uj)'^2,ui{x, Tq) 7^ 0, so, by defini- 
tion, we have 2?^(aJ') G $Hi. 

Now, as before, we take a function / G Lip^ — such that 

and denote by m[/, s] the distribution of the normalized random variable 



As before, dLP stands for the Levy-Prohorov metric on 9Jt. 



(100) 
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Theorem 5. Let P 6 be such that both the first and the second Lyapunov 
exponents of the renormalization cocycle A are positive and simple with respect 



to P. There exists a positive measurable function C : 17 x — )■ 



and a 



positive constant a depending only on P such that for V- almost every X' £ ^ 
and any f € Lip'^ o("^) satisfying x'if) > we have 



dLPim[f,s],V+ig'^oj')) < Ciuj',g:u')eM^as). 



(101) 



Proof: For any pair of random variables , ^2 and on any probability space 
and any positive real numbers Mi , Af 2 we have 



sup 



Ml 



Ah 



< sup 1^1 



Ml - M2 



M1M2 



sup ICi - 6 



(102) 



Let e > and let ^1 , ^2 be two random variables on an arbitrary probability 
space (f2, P) taking values in a complete metric space and such that the distance 
between their values does not exceed e. Then, by definition of the Levy-Prohorov 
metric, the Levy-Prohorov distance between their distributions (fi)*P, {£,2)*^ 
also does not exceed e. 

Theorem [5] is now immediate from Equation ()93p and Proposition 1351 



3.4.4 Atoms of limit distributions. 

Proposition 37. Let w G O satisfy Ai^'"-* > 1/2. Then there exists a set 
n C X{lo) such that 

1. > (2A^"' - l)/i^"^- 

2. for any £ *B+(X(aj)), the function $+(a;, /ij'^'"'') is constant on H. 

Proof. We consider lu fixed and omit it from notation. As before, consider 
the flow transversal 

L — {x IE X : Xn = min{e : /(e) — F(xn+i) for all n < 0}. 

and decompose it into "subintervals" /fe = {x G / : L{xo) — k}, k ~ 1, . . . ,m. 

The transversal / carries a natural conditional measure vj invariant under 
the flrst-return map of the flow on /. The measure is given by the formula 

i^i{{x e L :xi^ei,...,Xn^ e„}) = A^"^^^^^ , 

provided /(e^) — F(ek+i), k ~ 1, . . . ,n. In particular, vi{Lk) — A^"'. For 
brevity, denote ti — hf \ By deflnition, /i^/i C / and we have 

i/7(/if|/i+/i)>2A(°)-l>0. 

Introduce the set 

n = {/i+a:, < T < ti,x e Li,ht^x G Ii}. 
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The first statement of the Proposition is elear, and we proceed to the proof of 
the second. Note first that for any G ^~^{X{oj)) and any t,Q < t < ti the 
quantity $+(a;, r) is constant as long as x varies in 7i. 

Fix <J>+ € ^~^{X{u!)) and take an arbitrary a; G 11. Write x = h:^^xi, where 
Xi G Ii, < Ti < ti. We have hf_^_^^x G Ii, whence 

^+{h+_^^x,Ti) = $+(a;i,Ti) 

and 

^+{x,ti) = ^+{x,ti-Ti)+^+{h+_^^X,Ti) = ^+{h+Xi,ti-Ti)+^+{xi,n) = ^+{X1, 

and the Proposition is proved. 

For tZJ' e O , let m2(w), r) be the distribution of the R- valued random variable 

^yar,$+_,(a;,r) 
For brevity, write m2(w', 1) = m2{TD'). 

Corollary 7. Let P G be such that both the first and the second Lyapunov 
exponents of the renormalization cocycle A are positive and simple with respect 
to P. Assume that for any e > we have 

P({aJ : Af ^ >l-e,hP >1- s}) > 0. 
Then the measure So is an accumulation point, in the weak topology, for the 

set 

{m2iuj'),Lj' G n'}. 

Here, as before, Sq stands for the delta-measure at zero. 

Proposition 38. Let x,x G X be distinct and satisfy x G "y^{x), x G 7^(0;). 
Let to be such that x = hf^x. Then there exists a set 11 of positive measure such 
that for any a; G 11 and any G 05+ (X) we have 

$+(a;,to) = $+(x). 

Proof. There exist no, ni G Z such that 

xi = xt, i G (-oo,no] U [ni, 00). 

Let n be the set of all x' satisfying the equality x[ = Xt for t G (no,ni), and, 
additionally, the equalities 

= F(i„,_i), I{x'^J = liXno), 

By holonomy-invariance, for any x' E H and any G *B"'"(X) we have 

^+{x',to) = ^+{x). 
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To estimate from below the measure of the set H, set I(xno) = F{xni-i) = j 
and note that by definition we have 

For a fixed uJ, the set of "homoclinic times" to for which there exist x,x G X 



satisfying x £ 7+,(i:), x £ j^lx), x = hf^^x, is countable and dense in 



Corollary 8. For almost every uJ £ fl, there exists a dense set of times to G M 
such that for any $^ G the distribution of the random variable ^^{x,to) 
has an atom. 



3.5 Ergodic averages of Vershik's automorphisms. 
3.5.1 The space of one-sided Markov compacta. 

Assume we are given a sequence {r„}, n G N, of graphs belonging to ©. To 
this sequence we assign the one-sided Markov compactum of infinite one-sided 
paths in our sequence of graphs: 

Y = {y = yi...yn---, G f (w„),F(y„+i) = I{y„)}. (103) 

As before, we write An{Y) = A(r„). 

The Markov compactum Y is endowed with a natural tail equivalence rela- 
tion: y ^ y' li there exists no such that yn = y'n for all n > hq. 

Cylinders in Y are subsets of the form {y : yn+i = ei, . . . , yn+k = efc}, where 
n G N, fc G N, ei G ^(r„+i), . . . , G f (r„+fc) and F{e^) = /(e,+i). The family 
of all cylinders forms a semi-ring which we denote by €{Y). 

Let 5J(y) be the vector space of all real-valued finitely-additive measures $ 
defined on the semi-ring €{Y) and invariant under the tail equivalence relation 
in the following precise sense: if ei G ^(ri), . . . , G S{Tk) and F{ei) = /(ci+i), 
then the measure 

"^{{y : yi = ei,...,2/fc = Cfc}) 

only depends on /(efc). 

As before, a sequence of vectors v = v^^^ G M™, I G N satisfying 

will be called reverse equivariant. By definition, the vector space of all reverse 
equivariant sequences is isomorphic to 2J(1"). 

Now, in analogy to the bi-infinite case, let i7+ be the space of sequences of 
one-sided infinite sequences of graphs r„ G 0. As before, we write 

0+ = {uj = ui . . .uJn ■ ■ ■ G 0, i G N}, 

and, for a; G il, we denote by Y(io) the Markov compactum corresponding to 
uj. The right shift cr on the space fl is defined by the formula {auj)n = Wn-i-i- 

Let /i be an ergodic cr-invariant probability measure on 17+ whose natural 
extension to the space ft satisfies Assumption [TOl Again we have two natural 
cocycles over the system {il, cr, /i): 
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1. the renormalization cocycle A defined, for n > 0, by tlie formula 

A{n,u}) = A(w„)...yl(wi). 

2. the reverse transpose cocycle A~* defined, for > 0, by the formula 

A-Hn,io) ^ {AY'M ■ ■ .{A'r^io,). 

Our assumptions imply that both these cocycles satisfy the Oseledets The- 
orem. 

For CO £ fl, let Euj be the strictly stable Lyapunov subspace of the cocycle 
A~*. Each V G Ei^ gives rise to a reverse-equi variant sequence of vectors and 
thus to a measure G 2J(F); denote 

Q3H = «B(yH) = {$„, veE^}. 

Let —0ig > —0ig-i > ■ • ■ > —6i be the distinct negative Lyapunov exponents 
of the inverse transpose cocycle A^*. By the Oseledets Theorem, for almost 
every cj we have the corresponding flag of subspaces 

Eg^ C Eg^ C • • • C , 

where for any v G Eg. \ Egi_-^ we have 

hm ^-s\A-\n,oj)v\ ^ 

n—^oo Ji 

Set 

^g,{u:) = ^e^Yiio)) = V £ Eg^^^]. 

For instance, our assumptions imply that almost every lo admits a unique 
(up to scaling) positive reverse equivariant sequence; the space 9J(l"(w)) then 
contains a unique positive countably additive probability measure v^; we have 
then G 5Be,(y(cj)). 

As before, a bounded measurable function / : F — R will be called weakly 
Lipschitz if there exists a constant C > such that for any cylinder C G £(F) 
and any points y{l),y{2) G C we have 

\fiyil))-fiyi2))\<CMC)- (104) 

If C/ is the infimum of all constants in the right-hand side of (|104p . then the 
norm of / is given by 

\\f\\L^p^=Cf + sup f. 

Y 

For almost all w, all / G Lzp^(y(a;)) and all $ G ^{Y{uj)), the Riemann- 
Stieltjes integral Jy fd^ is well-defined. Given / G Lipw{Y{uj)), set 

6'(/) = max{6'i : there exists $ G *Bfl^ (r(a;)) such that J /rf$ 7^ 0} 
(if / /d$ = for all $ G ^{Y{uj)), then we set e{f) = 0). 
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3.5.2 Vershik's automorphisms. 



As before, assume that for almost every lu £ 17+ there is a Vershik's ordering 
o(a;) on the edges of each graph w„, n £ N. Furthermore, assume that the 
ordering is shift- invariant in the following sense: the ordering o(a;) on the edges 
of the graph is the same as the ordering o{(JU!) on the edges of the graph 
{(Tuj)n — (jJn+1- Almost every Markov compactum Y{ijj) is now endowed with a 
Vershik's automorphism Ty with respect to the ordering o(w), and Theorem 
implies 

Corollary 9. Let fi be an ergodic a -invariant probability measure on £7+ whose 
natural extension to the space fl satisfies Assumvtion \10l Then for /.i-almost 
any oj € ri+, any f G Lipw{Y{uj)) and any y e Y{lo) we have 



log 



N-l 
k=0 



limsup- 



9{f). (105) 



Note that for any uj € the automorphism Ty^auj) on Y{auj) can be realized 
as an induced automorphism of Ty^ui) on Y(uj) in the following way. Take 
and let fmira(r('^i)) be the set of minimal edges with respect to the ordering o. 
Consider the subset Y'{uj) C Y{uj) given by 

Y'{uj) = {x e Y{uj) : XI e f™„(r(cji))}. 

The shift a maps Y'{uj) bijectively onto Y{auj); the induced map of 7V(a;) 
on Y'{uj) is isomorphic to Ty^^^^y For $ G QJ(F(a;)), consider its restriction 
^\y'{uj) ; we have cr, {^\y'{uj)) e ^iY{auj)), and if $ e «8(F(a;)), then we have 



4 Abelian Differentials and Markov Compacta. 
4.1 The Mapping into Cohomology. 

First we show that for an arbitrary abelian differential X = (M, lo) the map 

Zx : *B+(M,w) -> H\M,R) 

given by ([5]) is well-defined. Then, in the following subsections we show that 
for almost all (M, w) the image of *B+(X) under this mapping is the unstable 
space of the Kontsevich-Zorich cocycle. 

Proposition 39. Let "fi, i — be rectangular closed curves such that 

the cycle Ei=i 7^ homologous to 0. Then for any S *8+ we have 

k 

5^ $+(70=0. 
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Take a fundamental polygon 11 for M such that all its sides are simple closed 
rectangular curves on M. Let 911 be the boundary of 11, oriented counterclock- 
wise. By definition, 

$+(an)=0, (106) 
since each curve of the boundary enters 911 twice and with opposite signs. 
Proposition 40. Let 7 C 11 &e a simple rectangular closed curve. Then 

$+(7) = 0. 

Proof of Proposition HOI 

We may assume that 7 is oriented counterclockwise and does not contain 
zeros of the form w. By Jordan's theorem, 7 is the boundary of a domain 

C n. Let pi, . . . ,pr be zeros of to lying inside N; let Ki be the order of pi. 
Choose an arbitrary e > 0, take ^ > such that |$^(7)| < e as soon as the 
length of 7 does not exceed S and consider a partition of N given by 

iv = n(^)U...Un(^)Un(^)U...Un(^), (i07) 

where all are admissible rectangles and h'"'' is a 4{Ki + l)-gon containing 
Pi and no other zeros and satisfying the additional assumption that all its sides 
are no longer than S. Let dll'f^ , dll'f'' stand for the boundaries of our polygons 
oriented counterclockwise. 
We have 

In the first sum, each term is equal to by definition of $+, whereas the second 
sum does not exceed, in absolute value, the quantity 

C{ki,. . . , Kr)£, 

where C(/vi, . . . , Kr) is a positive constant depending only on ki, . . . , k^. Since 
e may be chosen arbitrarily small, we have 

$+(7)=0, 

which is what we had to prove. 

For A,B e dn, let dll^ be the part of dll going counterclockwise from A to 

B. 

Proposition 41. Let A,B€ dH and let j C II be an arbitrary rectangular 
curve going from A to B. Then 

$+(9nf) = <i>+(7). 

We may assume that 7 is simple in H, since, by PropositionHHl self-intersections 
of 7 (whose number is finite) do not change the value of $^(7). If 7 is simple, 
then 7 and $+(911^) together form a simple closed curve, and the proposition 
follows from Proposition HOI 
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Corollary 10. If j C Tl is a rectangular curve which yields a closed curve in 
M homotopic to zero in AI , then 



$+(7) 0. 

Indeed, by the previous proposition we may think that 7 C 511, in which 
case the statement follows from p06p . 

4.2 Veech's Space of Zippered Rectangles 
4.2.1 Rauzy-Veech Induction 

Let TT be a permutation of m symbols, which will always be assumed irreducible 
in the sense that 7r{l, . . . ,k} — {1, . . . , fc} implies k = m. The Rauzy operations 
a and h are defined by the formulas 

{TTJ, if j < TT-^TO, 

TTTO, if j ~ TT^^m + 1, 

7r(j — 1), if n^^m + 1 < j < m; 

TTJ, if TTj < TTm, 

bT^ij) = \ T^j + 1, if TTTO < TTJ < TO, 
I TTTO +1, ii TTj ^ TO. 

These operations preserve irreducibility. The Rauzy class 7?.(7r) is defined as 
the set of all permutations that can be obtained from tt by application of the 
transformation group generated by a and b. From now on we fix a Rauzy class 
TZ and assume that it consists of irreducible permutations. 

For i, J = 1, . . . ,TO, denote by E^^ the m x m matrix whose {i,j)th entry is 
1, while all others are zeros. Let E be the identity to x m-matrix. Following 
Veech (24j, introduce the unimodular matrices 

TT^^ni m — 1 

y^(a,7r) = ^ + ^ E'^'+^, (108) 

Aib,n) = E + E"'-''''"'. (109) 
For a vector A = (Ai, . . . , A„i) G M™, we write 

rn 

|A|=^A,;. 

i=l 

Let 

A,„_i = {A £ R" : |A| = 1, A,; > for i = 1, . . . , to}. 

One can identify each pair (A, vr), A G A„j_i, with the interval exchange 
map of the interval / [0, 1) as follows. Divide / into the sub-intervals Ik := 
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[I3k-i,/3k), where /3o = 0, l^k — Y^i=i Xi, 1 < k < m, and then place the intervals 
7fc in / in the following order (from left to write): Ij^-ii, . . . , iT^-im- We obtain 
a piecewise linear transformation of / that preserves the Lebesgue measure. 
The space A (7?.) of interval exchange maps corresponding to TZ is defined by 

A{n) = Am-i X n. 

Denote 

Aj = {A G A„i_i| Ajr-i.,„ > A„i}, A^ = {A e Am_i| Am > Ajr-im}, 

A+(7^)-U,e7^{(7r,A)| A £ A+}, 
A-(7e) -U„e7^{(7r,A)| A e A"}, 

A±(7^) = A+(7e) u A-(7e). 

The Rauzy- Veech induction map J : A^{TZ) A{Tl) is defined as follows: 



One can check that ^(A, tt) is the interval exchange map induced by (A,7r) 
on the interval J = [0, 1 — 7], where 7 = min(A„i, A^-i„j); the interval J is then 
stretched to unit length. 

Denote 

A°°(7e) = Pi ^-"A±(7e). (Ill) 

n>0 

Every invariant probability measure is concentrated on A°°(TZ). On the 
other hand, a natural Lebesgue measure defined on A{TZ), which is finite, but 
non-invariant, is also concentrated on A°°{TZ). Veech [53] showed that ^ has 
an absolutely continuous ergodic invariant measure on A(TZ), which is, however, 
infinite. 

We have two matrix cocycles A*, ^~^over ^ defined by 
A'in, (A, t:)) = ^*(^"(A, ^)) ■ . . . • ^*(A, tt), 

A-\n, (A,^)) = A-\^'\X,t:)) • . . . • ^-^(A, vr). 

We introduce the corresponding skew-product transformations =5^'^' : A{TZ) x 
R™ ^ A(7e) X R", : A{TZ) x R" A{TZ) x R", 

^-^'((A,7r),t;) = (^(A,7r),^*(A,7r)^,); 

^-^"\(A,^),i;) = (^(A,^),^-i(A,^)t;). 
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4.2.2 The construction of zippered rectangles 

Here we briefly recall the construction of the Veech space of zippered rectangles. 
We use the notation of f5|. 

Zippered rectangles associated to the Rauzy class TZ are triples (A, tt, 5), where 
A = (Ai, . . . , A™) G R", Aj > 0, vr G 7e, (5 . . . , (5™) G R", and the vector 

5 satisfies the following inequalities: 

5i + --- + k<Q, i = l,...,m-l, (112) 

iJ^r-i 1 + • ■ • + i > 0, i = 1, . . . , m — 1. (113) 

The set of all vectors 5 satisfying (|112p . (|113p is a cone in R™; we denote it by 
K{ti). 

For any i = 1, . . . , m, set 

0-] aj{6) = -6i S-j, hj ^ hj{-K,6) ^ -^5^+ ^ 6^-ii. (114) 

i=l 1=1 

4.2.3 Zippered rectangles and abelian differentials. 

Given a zippered rectangle (A, tt, 5), Veech [24] takes m rectangles 11^ = ni(A, tt, (5) 
of girth A; and height /i^, i = 1, . . . , to, and glues them together according to a 
rule determined by the permutation tt. This procedure yields a Riemann surface 
M endowed with a holomorphic 1-form lo which, in restriction to each 11^, is 
simply the form dz = dx + idy. The union of the bases of the rectangles is an 
interval /(°' (A, tt, 6) of length | A| on M; the first return map of the vertical flow 
of the form oj is precisely the interval exchange T(>,^). 

The area of a zippered rectangle (A, tt, S) is given by the expression 

m m 7'— 1 7rr — 1 

Area (A, tt, (5) := ^ A^/ir = ^ A,.(- ^Si+ ^ (5^-i ;)• (115) 

r— 1 r—1 z— 1 i— 1 

(Our convention is X^ILm ■■■ ~ when u > v.) 

Furthermore, to each rectangle 11; Veech assigns a cycle ji{X,n,S) in 
the homology group Hi{M, Z): namely, if Pi is the left bottom corner of Hi and 
Qi the left top corner, then the cycle is the union of the vertical interval PiQi 
and the horizontal subinterval of /^'^•'(A, tt, (5) joining Qi to Pi. It is clear that 
the cycles 7i(A, tt, S) span Hi{M, Z). 

4.2.4 The space of zippered rectangles. 

Denote by V{TZ) the space of all zippered rectangles corresponding to the Rauzy 
class TZ, i.e., 

V{n) = {(A, TT, (5) : A G R'f', TT G 7^, (5 G if (tt)}. 
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Let also 

V+{n) - {{\Ti,5) e V{n) : A,-i„ > A,„}, 
V-{n) = {{\Ti,6) e V{TZ) : A,-i„ < A„}, 

v^{n) = v+(7^) u V"(7^). 

Veech [24] introduced the flow {P*} acting on V{TZ) by the formula 

P*(A,7r,(5) = (e*A,7r,e-*(5), 
and the map U : V^{Ti) V{TZ), where 



{A{n, by^X, bn, ^(tt, b^^S), if A^-i,„ < A, 



(The inclusion UV^{TZ) C V{n) is proved in [24].) The map U and the flow 
{P*} commute on V^(7^) and both preserve the measure determined on V{TZ) 
by the volume form Vol — dXi . . . dXmdSi . . . dSm- They also preserve the area 
of a zippered rectangle (see (jlisp ) and hence can be restricted to the set 

V^^^(7^) := {(A,7r,(5) e V=^(7^) : Area{X,TT,6) = 1}. 

The restriction of the volume form Vol to V^'^{TZ) induces on this set a measure 
fiTZ which is invariant under U and {P*}- 
For (A,7r) e A(7e), denote 

rO(A, tt) - log(|A| - min(A„, A,-i„)). (116) 

From (fTOS]) . (fTog]) it follows that if A e A+ U A^, then 

T"(A,^) = -log|^-i(c,7r)A|, (117) 

where c = a when A G A+, and c = 6 when A e A^. 
Next denote 

^i{n) {x = (A,7r,(5) G V(7e) : |A| = 1, Area{X,'K,d) = 1}, 
t{x) ■.= t°{X,tt) for X = {X,TT,6) G ^i(7e), 

Vl,.(7^) := U P*x. (118) 



Let 



V^'±(7e) ~ {(A,^, 6) G Vl^±(7^) : a,n{S) ^ 0}, 



Clearly is well-defined on Voo (7?.) for all n G Z. 
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We now set 

y(7^) yi{n) n Voo(7^), v(7^) Vi,,(7e) n Voo(7e). 

The above identification enables us to define on V{TZ) a natural flow, for which 
we retain the notation {-P*}. (Although the bounded positive function t is not 
separated from zero, the flow {P*} is well defined.) 

Note that for any s e R we have a natural "tautological" map 

is : M(S') M{P'^) 

which on each rectangle 11^ is simply expansion by in the horizontal direction 
and contraction by in the vertical direction. By definition, the map ts sends 
the vertical and the horizontal foliations of to those of P" . 
Introduce the space 

and endow the space XV{TZ) with the flow P'^'^ given by the formula 

P'-^i^,x) = (P'^^Asx). 

The flow P** induces on the transversal y{Tl) the first-return map 5^ given 
by the formula 

W{X,Tr,S) ==iYP^"(^^^)(A,7r,5). (119) 

Observe that, by definition, ifW{\,n,S) = (A', vr', 5'), then (A', vr') = =3^(A, tt). 
For (A, TT, 6) G V{TV), s G M, let n(A, tt, S, s) be defined by the formula 

^"(^^'^■'^'")(e"A,7r,e-^J) e Vl,^(7^). 

Endow the space V(7?.) with a matrix cocycle ^* over the flow P^ given by 
the formula 

a\s, (A, TT, J)) = ^*(n(A, TT, S, s), (A, tt)). 
4.2.5 The correspondence between cocycles. 

To a connected component T-L of the space AA^ there corresponds a unique Rauzy 
class TZ in such a way that the following is true [24] [18] . 

Theorem 6 (Veech). There exists a finite-to-one measurable map tt-ji : V(TZ) — >■ 
Ti such that TTfio P^ ~ gt^T^Ti- The image ofiTfi contains all abelian differentials 
whose vertical and horizontal foliations are both minimal. 

Following Veech [25], we now describe the correspondence between the co- 
cycle A* and the Kontsevich-Zorich cocycle Akz- 

As before, let M^{'H) be the fibre bundle over H whose fibre at a point 
{M, uj) is the cohomology group H^{M, R). The Kontsevich-Zorich cocycle Akz 
induces a skew-product flow gf''^^ on H^(H) given by the formula 

g^^^(X,«) = (g,X, A;^zf), Xen,ve H\M,R). 
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Following Veech [23] , we now explain the connection between the Kontsevich- 
Zorich cocycle Akz and the cocycle A* . 

For any irreducible permutation tt Veech [25 defines an alternating matrix 
by setting LJ^ = if i = j or if i < j, ni < irj, ~ I if i < j,Tri > nj, 
L^^ = — 1 if i > j, TTi < TTj and denotes by iV(7r) the kernel of and by 
iJ(7r) = i'^(R") the image of L'^. The dimensions of iV(7r) and i?(7r) do not 
change as tt varies in 7^, and, furthermore, Veech [25] establishes the following 
properties of the spaces N{-k), H{n). 

Proposition 42. Let c = a or b. Then 

1. H{ctt) = A\c,T:)H{Tr), N{cti) ^ A-\c,t:)N{'k); 

2. the diagram 

K"/iV(7r) ) i7(7r) 

|^-i(7r,c) |^'(7i-,c) 

R"/iV(c7r) ^" > H{c-n) 
is commutative and each arrow is an isomorphism. 

3. For each tt there exists a basis v^r in N{it) such that the map A~^{Tr,c) 
sends every element of v^r to an element of Vctt • 

Each space is thus endowed with a natural anti-symmetric bilinear form 
Ltt defined, for vi,V2 G H{Tr), by the formula 

C^{vi,V2) = {v,,{L-)-^V2). (120) 

(The vector {L'')-^V2 lies in R™/Af(7r); since for all vi e H{tt), V2 G N{tt) 
by definition we have (ui, V2) — 0, the right-hand side is well-defined.) 

Consider the J^-^' -invariant subbundle (A(7^)) C A(7^) x M™ given by 
the formula 

Jf{A{n)) = {((A, tt), «), (A, vr) e A(7^), v e H{^)}. 
as well as a quotient bundle 

^(A(7e)) = {((A, vr), «), (A, vr) e A(7^), £ R'"/iV(^)}. 

The bundle map : Jif{A{n)) ^(A(7^)) given by ^TC((A,vr),t;) = 
((A, tt), L^v) induces a bundle isomorphism between J^{A(Jl)) and ,yK(A(7?.)). 

Both bundles can be naturally lifted to bundles J^{V{TZ)), ^{V{TZ)) over 
the space V{TZ) of zippered rectangles; they are naturally invariant under the 
corresponding skew-product flows P^'-^ , p*,-^ ^ and the map lifts to a 
bundle isomorphism between J^{V{TZ)) and ^(V(7?.)). 

Take ^ G V{TZ) and write vrK( JT) = (M( JT), a;( JT)). Veech [2^ has shown 
that the map ir-ji lifts to a bundle epimorphism vttj from Jif{V{Ti)) onto ]HI^(H) 
that intertwines the cocyle A and the Kontsevich-Zorich cocycle Akz- 
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Proposition 43 (Veech). For almost every ^ G ^{T^), ^ — there 
exists an isomorphism : H^n) — > iJi(M(^),R) such that 

1. the map tt-r, : (A(7^)) Il^{n) given by 

induces a measurable bundle epimorphism from Jif{A{TZ)) onto M^iJ-L); 

2. the diagram 

^(V(7^)) Hi(H) 

^^(v(7^)) m^{H) 

is commutative; 

3. for ^ — (A,7r, (5), the isomorphism Xx takes the bilinear form Ct^ on 
H{n), defined by niU\) . to the cup-product on i/i(M(J:"),R). 

Proof: Recall that to each rectangle Hi Veech ^S] assigns a cycle 7i(A, tt, 5) 
in the homology group Hi {M, Z) : if Pi is the left bottom corner of Hi and 
Qi the left top corner, then the cycle is the union of the vertical interval PiQi 
and the horizontal subinterval of I^^\X,7r,S) joining Qi to Pi. It is clear that 
the cycles 7i(A,7r, 5) span Hi{M,Z); furthermore, Veech shows that the cycle 

ii7i H \-tm7m is homologous to if and only if {ti, . . . , tm) £ N{'k). We thus 

obtain an identification of M."^/N{tt) and Hi{M,M.). Similarly, the subspace of 
K™ spanned by the vectors (/(71), . . . , /(7m)), / G H^iM, R), is precisely iJ(7r). 
The identification of the bilinear form Ct^ with the cup-product is established 
in Proposition 4.19 in [29 . 

The third statement of Proposition 01] has the following important 

Corollary 11. Let Py be an ergodic P'^ -invariant probability measure for the 
flow P^ on V{TV) and let = (7r7j)*Pv be the corresponding gs-invariant 
measure on %. If the Kontsevich-Zorich cocycle acts isometrically on its neutral 
subspace with respect to P^, then the cocycle A also acts isometrically on its 
neutral subspace with respect to Py- 

4.3 Zippered Rectangles and Markov Compacta. 
4.3.1 The main lemma 

Given a finite set ©0 C ©, denote 

VL&^ = {oj e : a;„ e 00, g 
riiSo = {oJ = (tj, r) : w e fi©,,}- 
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Lemma 4. Let TZ be a Rauzy class of irreducible permutations. There exists 
a finite set &iz C and a Vershik's ordering o as well as a reverse Vershik's 
ordering o on each T e <8-ji such that the following is true. There exists a map 

and, for any ^ G Vue{T^), o-n -almost surely defined map 

'J^:M{3^)^X{u:x) 
such that the following is true. 
1. the diagram 



is commutative and i/Py is an ergodic probability -invariant measure, 
then we have 

(37^)*Fv e (121) 

2. if a map 



is given by the formula 
then the diagram 



5^ : xVueiTi) ^ 



.x) = , / ^x), 



is commutative; 
3. if the map 

3K:V„e(7^)xM™-^^xM"' 
is given by the formula 

then the diagram 



is commutative. 
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4- the map ^ a£ sends the vertical flow h^ on 9j to the flow h^' on 
X{2tz{^))> the horizontal flow on ^ to the flow h^'" on X{2-ji{^)) 
and induces isomorphisms between the space Q3t and the space *Bt. • 

the space and the space ^7- 

Informally, the map 3n is constructed as follows. First, to a zippered rect- 
angle one assigns its Rauzy-Veech expansion, the bi-infinite sequence of pairs 
(tt, c) , tt E TZ, c = a or b. To each pair (tt, c) wc have assigned a unimodular ma- 
trix A{Tr, c). Now to each such matrix we assign a graph T in 0. The resulting 
sequence of graphs yields the desired Markov compactum. 

Remark. In an unpublished note Vccch has shown that for a minimal in- 
terval exchange (A, tt) the sequence of its Rauzy-Veech renormalization matrices 
.4.(>^"(A, tt)) uniquely determines the permutation tt. In particular, if (A, tt) is 
uniquely crgodic, then the sequence of Rauzy-Veech renormalization matrices 
uniquely determines the interval exchange transformation. The result of Veech 
implies that the map 3?^ is in fact infective. 

4.3.2 Rauzy-Veech expansions of zippered rectangles. 

Given a Rauzy class TZ of irreducible permutations, introduce an alphabet 

21k = {(ti", c), c = a or 6, tt e IZ}. 
To each letter pi G assign a set Ap^ c A(7^) given by 

Ap, = A+ if pi = (7r,a); Ap, = A" if pi = (^,6). 

Take a zippered rectangle e y'iTl), ^ = (A,7r,(5), |A| = 1. For n e Z 
write =^jr = (A^^^Tr^"^,^^"^) and assign to ^ a sequence Pn(=^)nez given by 

(A("),7r(")) e Ap„. (122) 

The sequence Pn(=^)nez is the Rauzy-Veech expansion of the zippered rect- 
angle 

4.3.3 A Markov compactum corresponding to a zippered rectangle 

To each letter pi G An, we assign an oriented graph r(pi) on m vertices in the 
following way. 

Ccise 1. Assume pi = (tt, a). Then the graph r(pi) has m+1 edges 

eu, 1 <i < 7r~^m; e^-i„+i_„; ei,j_i, 7r~^m + 1 <i<m. 
We set I{eij) = i,F{eij) = j. 
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Case 2. p = (tt, b). The graph r(7r, b) has m + 1 edges 



Again we set /(e^ ) = i, F{eij) = j. 

The incidence matrix of a graph r(pi), pi = (tt, c), is the transpose of the 
Rauzy matrix assigned to (tt, c). 

A canonical Vershik's ordering on the graphs r(pi) is given by the rule: 
&ij < ejfe if and only if j < k. 

A word p in the alphabet St^^, 

P = (Pi, • • • ,P;), Pi = {■^i,Ci), 

will be called admissible if TTj+i = CjTTj. The set of all admissible words will be 
denoted Wtz- Similarly, an infinite sequence will be called admissible if its every 
finite subsequence is admissible. The set of all admissible bi-infinite sequences 
will be denoted St^. We have a natural map Gr-jz : — > fl given by 

Grn : (p„)„ez r((p„))„gz. 

There is a natural map Code^ : A{Ti) — >• which sends (A,7r) to a se- 
quence p„, n G N given by 

^"(A,7r) G Ap„. 

This map is extended to a map Code-jz ■ y'{Tt) — >■ E^^ which sends (A, tt, 6) 
to a sequence p„, n G Z given by 

'W"iX,TT,S) = (A("\7r("),(5(")),(A("\7r(")) G Ap„. 
We thus obtain the desired composition map: 

3tc = Gm o Coden : y'in) f2. 
4.3.4 Properties of the symbolic coding. 

We have thus constructed a measurable coding mapping 3k : y'{T^) ^- The 
diagram 

y'{n) ft 

is commutative by construction. 

For a zippered rectangle ^ G y'{TZ), consider the corresponding abelian 
differential X = nni^) with underlying surface and let be the 

Lebesgue measure on M{^). Write = 3n{^)- Wc then have a "tauto- 
logical" coding mapping from the Markov compactum X(w^) to M(^). The 
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foliaitons J-'x^aia;) ^^'^ ^x{uj^) taken, respectively, to the vertical and the 
horizontal foliations on M(^); unique ergodicity of the Markov compactum 
X(uj^) is equivalent to the unique ergodicity of both the horizontal and the 
vertical flows on M(^). 

Now assume that the Markov compactum X{uj^%-) is indeed uniquely ergodic. 
Then the coding mapping is ly^^-almost surely invertible, and we obtain a m^- 
almost surely defined map 

:M(^)->X(^ar). 

Recall that X = nTi{^). By definition, the mapping induces a linear 
isomorphism between the space *8j and the space ^S^^^_^^; and similarly be- 
tween the space and the space ^x{ujsc)- have {^ar)^ = i^^^. . The 
mapping takes the space of weakly Lipschitz functions on M(^) to the 
space of weakly Lipschitz functions on X(ujs:')- 

The map 37?, lifts to a natural map 

37^:Ke(7^)^^, 

and, again, the diagram 



Vue 


(7^) 












(7^) 





is commutative. 

If Py is an ergodic probability P'^-invariant measure, then we have 

On)*Pv e (123) 

Indeed, (|12ip is a reformulation of a Lemma due to Veech [24] which states that 
every finite P*-invariant measure assigns positive probability to a Rauzy matrix 
with positive entries. 

For any ^ G Vue('^) we again obtain m^r -almost surely defined map 

:M(jr)^X(cJ,^). 

Introduce a map 

5n ■■ x^ue{n) ^ xTi 

by the formula 
The diagram 
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is commutative. 

The map 3tz intertwines the cocycles A* and A in the following sense. Take 
^ e VueCR-), V e M™ and write 

The resulting map 

intertwines the cocycles ,4* and A: indeed, by definition, the diagram 
Vue{n) X K™ ) n X R™ 




Ke(7^) X M'" > 11 X M" 

is commutative. 

Denote &ti — {r(pi),pi e ^-jz} and set 

riis^ = {cj e : w„ e ©K, n e Z}; 

By construction, 3^(3^7^) C f^e^. Every graph F e ©tj is endowed with 
a Vershik's ordering constructed in the previous subsection, and we obtain a 
(7-equivariant Vershik's ordering 0^?, on 37?,(3^-r,)- 

By definition, the mapping ^ ^ sends the vertical fiow on M{,S^) to the 
flow h'l'^'^' and the horizontal fiow on M{S^) to the fiow h^'^^ . 

Lemma H] is proved. Theorems [TJ [5] follow now from their symbolic counter- 
parts. Theorems m [5j 

Theorems [U [2] are proved completely. 
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